题目描述

居民们聚集在主广场上观看令人叹为观止的表演。表演者将3个不透明杯子倒置成一排。然后，他公开地把一个小球放在其中一个杯子下面，并开始快速地洗牌，所以总的来说，他只洗了3次。之后，观众只需尝试一次就可以猜出他们认为球在哪个杯子里，如果答案正确，他们就会获得奖品。也许你也可以试着找到球？

给定小球初始所在的纸杯位置和 3 次交换纸杯的操作，问最后小球的位置。

输入格式

第一行一个整数。标识小球的初始位置，之后 3 行每行两个整数 a,b(a!=b) 表示交换 a,b 纸杯。（要注意的是：最左边的杯子编号永远为 1，最右边的编号永远为 3，不会随着交换而改变）

输出格式

一个整数，表示最后小球所在的纸杯编号。

1
1 2
2 1
2 1

2

1
2 1
3 1
1 3

2

提示

本题目中所有数字均不超过 3。