Problem1638--换号码 (课程9)

1638: 换号码 (课程9)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

你参加了一个交换游戏。游戏开始你和另外两个人各拿了写有号码1、2、4的牌,然后节目主持人开始发一些指令,指令的内容是:持有A号牌的和持有B号牌的人,把牌交换。
请问N次这样的指令后,你持有的牌是几号?

Input

第一行1个N整数:范围在[1,100]。
下面有N行,每行2个不同的整数:A和B是{1,2,4}其中的2个。表示一次交换指令

Output

 1个整数(1、2、或4)。

Sample Input Copy

3
1 4
2 4
4 1

Sample Output Copy

2

Source/Category