题目描述

你参加了一个交换游戏。游戏开始你和另外两个人各拿了写有号码 1、2、4 的牌，然后节目主持人开始发一些指令，指令的内容是：持有 A 号牌的和持有 B 号牌的人，把牌交换。

请问 N 次这样的指令后，你持有的牌是几号？

输入格式

第一行1个N整数：范围在[1,100]。

下面有 N 行，每行 2 个不同的整数：A 和 B 是 {1,2,4} 其中的 2 个。表示一次交换指令。

输出格式

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

样例

3
1 4
2 4
4 1

2

注：本题要求不得使用数组。