题目描述

面前有三顶帽子，从左到右排序 $1,2,3$

其中从左到右第 $x$ $(1≤x≤3)$顶帽子里有只小兔子

魔术师进行了三次交换帽子的操作：

每次交换当前从左到右第 $a$ 和第 $b$ $(1≤a,b≤3),(a \neq b)$两顶帽子

请问最后小兔子在从左到右第几个帽子里？

输入格式

第一行一个整数：$x$

第二行到第四行每行两个整数用空格隔开：$a,b$

输出格式

一个整数，表示小兔子最后的位置

输入输出样例

1
1 3
2 1
2 3

2