球在哪个杯子里2

目录：

目录：

题目：

代码：

---

题目：

小蜗蜗很喜欢玩一个游戏：一共有三个不透明的杯子，倒扣着在桌面上排成一排，只有中间那个杯子里面有一个小球，然后不断地快速交换杯子的位置（里面的球跟着杯子一起动），最后让别人猜球到底在哪个位置上。现在小蜗蜗想让你帮他完成移动杯子的动作，并悄悄告诉你他只会交换kk次杯子的位置，然后他会将交换哪两个杯子的指令告诉你，最后请你找出球在哪个位置

输入格式

第一行一个整数kk。 接下来一共kk行。每一行包含两个整数a,ba,b，a,ba,b都在11到33之间并且它们不相等，表示将从左往右的第aa个杯子和从左往右的第bb个杯子交换。

输出格式

输出一个整数，在11到33之间，表示现在球在从左往右的第几个杯子底下。注意，一