问题 1509 --寻找007

1509: 寻找007★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 10
[提交][状态][命题人:]

题目描述

浙江工业大学计算机学院的变化魔术手Alex打算在下一届的“计忆傲骄”晚会上表演一个高速魔术。表演时，台桌上有七个纸杯，杯内（只有表演者看得见）分别标为001/002/003/004/005/006/007，对应1~7号固定位置，且有一球在007杯内。Alex通精妙手法高速移动其中任意两个，大家来猜猜最后含球纸杯在哪个位置呢？

输入

数据第一行为整数N，表示动作总次数。接下来N行，每行以整数M打头，后跟2*M个数字(1~7)，表示一个M次的连贯动作，动作中即为交换两个杯子位置，每个连贯动作结束，便请玩家猜007号纸杯在哪个位置。 N次连贯动作结束后，表演结束。

输出

N个连贯动作，即输出N个结果，分列N行，即007号球在哪个位置。
样例输入
Copy
4
2 1 3 4 5
3 7 6 3 2 6 5
1 5 3
4 3 6 6 4 4 2 2 1
样例输出
Copy
7
5
3
1

提示

来源

 

[提交][状态]