2878: T4-YZT 的接龙
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：4
题目描述
在玩惯了成语接龙之后，YZT 和他的朋友们发明了一个新的接龙规则。
总共有 $n$ 个人参与这个接龙游戏，第 $i$ 个人可以把整数 $a_i$ 变成整数 $b_i$。
现在 YZT 给出一个起始的整数 $s$，请问能否通过任意次数（包括 $0$ 次）的接龙操作把这个整数变成 $e$。
总共有 $n$ 个人参与这个接龙游戏，第 $i$ 个人可以把整数 $a_i$ 变成整数 $b_i$。
现在 YZT 给出一个起始的整数 $s$，请问能否通过任意次数（包括 $0$ 次）的接龙操作把这个整数变成 $e$。
输入
第一行三个数 $n,s,e$。
接下来 $n$ 行，第 $i$ 行为空格隔开的 $a_i,b_i$。
接下来 $n$ 行，第 $i$ 行为空格隔开的 $a_i,b_i$。
输出
如果可以达成，输出 `Yes`，否则输出 `No`。
样例输入 复制
5 1 10
5 3
1 7
7 5
7 3
3 10样例输出 复制
Yes提示
可以这样变：`1->7->5->3->10`
```input2
4 1 10
3 5
5 3
1 5
3 10
```
```output2
Yes
```
可以这样变：`1->5->3->5->3->5->3->5->3->10`
```input3
5 1 10
5 3
1 7
7 5
7 3
3 9
```
```output3
No
```
```input4
4 1 10
3 5
5 3
3 5
3 10
```
```output4
No
```
```input5
4 3 3
1 2
2 4
4 5
5 6
```
```output5
Yes
```
## 数据规模与约定
对于 $100\%$ 的数据，$1 \le n \le 10$，$1\le s,e,a_i,b_i\le 10$。
- 子任务 1（30 分）：保证 $a_1=s$ 且 $b_1=e$
- 子任务 2（30 分）：保证 $a_i+1=b_i$
- 子任务 3（30 分）：没有特殊限制
```input2
4 1 10
3 5
5 3
1 5
3 10
```
```output2
Yes
```
可以这样变：`1->5->3->5->3->5->3->5->3->10`
```input3
5 1 10
5 3
1 7
7 5
7 3
3 9
```
```output3
No
```
```input4
4 1 10
3 5
5 3
3 5
3 10
```
```output4
No
```
```input5
4 3 3
1 2
2 4
4 5
5 6
```
```output5
Yes
```
## 数据规模与约定
对于 $100\%$ 的数据，$1 \le n \le 10$，$1\le s,e,a_i,b_i\le 10$。
- 子任务 1（30 分）：保证 $a_1=s$ 且 $b_1=e$
- 子任务 2（30 分）：保证 $a_i+1=b_i$
- 子任务 3（30 分）：没有特殊限制