1756: 挑选礼物，但是收礼人

卷卷非常感谢聚聚帮助她完成了导员交给她的任务，于是卷卷想送给聚聚一个礼物感谢一下聚聚。但卷卷是个选择困难户，她感觉挑礼物非常麻烦，于是邀请聚聚做了一个小游戏。

桌面上有三个纸杯（从左到右编号1-3），三个纸杯里分别装有写有礼物1，2，3的纸条。卷卷决定每次交换两个纸杯，重复n次后让聚聚挑选一个纸杯，把纸杯里的礼物送给聚聚。

卷卷提前告诉了聚聚礼物分别是什么，这里面恰好有聚聚非常想要的东西，聚聚希望最终挑选到他想要的礼物，但聚聚无法判断哪个里面有他想要的东西，于是请你帮忙。

输入一共 n+2 行

第一行输入一个正整数 n（1 <= n <= 20） 代表交换次数，一个正整数 p (p=1,2,3) 代表聚聚想要的礼物

第二行输入三个正整数 a1, a2, a3 代表礼物最初的摆放位置

之后n行每行输入两个正整数 b1, b2 代表交换的纸杯

（要注意的是：最左边的杯子编号永远为 1，最右边的编号永远为 3，不会随着交换而改变）

3 1
1 2 3
2 1
3 1
1 3

2