2503: 年轻的勇士哦!快来解开宝箱吧!

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:1

题目描述

在一个遥远的王国里,有一个传说中的宝箱,据说里面藏有无尽的财富和智慧。然而,这个宝箱被古老的魔法保护着,只有解开三个神秘的密码才能打开它。

王国中的智者们研究了多年,终于发现了打开宝箱的秘密。他们发现,宝箱的密码隐藏在三组数字中,每组数字代表了一队勇敢的探险者。这些探险者必须通过一个古老的仪式来揭示他们的密码。

仪式是这样的:每队探险者从1开始报数,奇数的人必须离开队伍,偶数的人则留在队伍中。这个过程不断重复,直到每队只剩下一个人。这个人的编号就是该队的密码。

王国中的年轻勇士们被选出来执行这个任务。他们分别是:
- 第一队:编号为3、2、5、8的勇士们。
- 第二队:编号为1、2、3的勇士们。
- 第三队:编号为2、1、3、10的勇士们。

勇士们按照仪式的规则进行报数,奇数的人一个接一个地离开,直到每队只剩下一个人。最终,第一队的密码是8,第二队的密码是2,第三队的密码是10。

当这三组密码被输入到宝箱上时,宝箱缓缓打开,露出了里面的珍宝。王国因此而繁荣昌盛,勇士们也成为了传奇。

这个故事告诉我们,智慧和勇气是解开难题的关键,而团结协作则能帮助我们克服任何挑战。

输入

输入三行数据:
每行第一个数为n,表示这一行有n个数,接下来输入n个数,表示n个人的编号。

输出

输出3个数,每个队列的最后的编号

样例输入 复制

4 3 2 5 8
3 1 2 3
4 2 1 3 10

样例输出 复制

8 2 10

来源/分类