CF35A.Shell Game

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Shell Game

题目描述

经典的转纸杯游戏。给定小球初始所在的纸杯位置和 33 次交换纸杯的操作,问你最后小球的位置。

输入格式

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

输出格式

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

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

说明/提示

本题需要从 input.txt 读入输入,输出到 output.txt

样例

1
1 2
2 1
2 1
2
1
2 1
3 1
1 3
2

在线编程 IDE

建议全屏模式获得最佳体验