今天,《Z》城市的居民正在享受一场贝壳游戏比赛。居民们聚集在主广场上观看令人惊叹的表演。表演者将3个不透明的杯子倒置成一排。然后他公然地将一个小球放在其中一个杯子下面,并开始快速地洗牌,这样他总共洗牌了 3 次。之后,观众只需尝试一次猜测他们认为球在哪个杯子中,如果答案正确,他们将获得奖品。也许你也可以尝试找到球?
输入
第一个输入行包含一个从 1 到 3 的整数 — 洗牌前覆盖球的杯子的索引。以下三行描述了随机播放。每个洗牌描述都包含两个不同的整数(从 1 到 3)——表演者这次洗牌的杯子的索引。杯子从左到右编号,每次从左到右洗牌后都会重新编号。换句话说,左边的杯子总是索引 1,中间的杯子总是索引 2,右边的杯子总是索引 3。
输出
在第一行中输出一个从 1 到 3 的整数——所有洗牌后将有球的杯子的索引。
示例
输入 #1
1 1 2 2 1 2 1
输出 #1
2
输入 #2
1 2 1 3 1 1 3
输出 #2
2