#GOC936. 换号码 (课程9)

换号码 (课程9)

题目描述

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

输入格式

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

输出格式

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

输入/输出例子1

3
1 4
2 4
4 1
2
注:本题要求不得使用数组。