← 返回题目列表

Codeforces · 35/A

A. 贝壳游戏

中文机器翻译题面 查看原题

今天,《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