描述
百度是喵哈哈村的赞助商,所以百度派出了嘟嘟熊给给大家展现魔法:
嘟嘟熊从口袋中掏出了三个杯子,然后掏出了三个标有数字的小球。
嘟嘟熊一开始就以迅雷不及掩耳之势,将杯子扣住了三个小球。
然后他就进行了若干次交换操作,比如让一号杯子和二号杯子交换。
操作结束之后,百度就将杯子揭开了,然后我们就看到了三个小球上面的标号了。
现在问题来了,给你百度的操作顺序,以及最后小球的标号,请问在魔术开始之前小球标号的顺序是怎么样的呢?
输入
注意:本题将会包含若干个测试数据,请用while(cin>>n)读入。
第一行一个n,表示嘟嘟熊进行了n次操作。
第二行三个整数a,b,c,表示魔术结束后的小球编号。
接下来n行,每行两个整数x,y,表示戴尔廖将第x个杯子和第y个杯子进行了交换。
本题保证 1<=n<=100,1<=a,b,c<=100,1<=x,y<=3,注意x可能等于y
输出
输出一开始的小球编号。
注意!每个数字后面都得有一个空格!!!!!!
比如你要输出1,2,3,你需要cout << “1 2 3 ” << endl;才行。
这个傻逼OJ没有SPJ的。
样例输入1
3
1 2 3
1 2
2 2
3 3
1
1 2 3
3 1
样例输出1
2 1 3
3 2 1。
A :
#include<bits/stdc++.h>
using