该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在玩惯了成语接龙之后，33DAI 和他的朋友们发明了一个新的接龙规则。

总共有 $n$ 个人参与这个接龙游戏，第 $i$ 个人可以把整数 $a_i$ 变成整数 $b_i$。

现在 33DAI 给出一个起始的整数 $s$，请问能否通过任意次数（包括 $0$ 次）的接龙操作把这个整数变成 $e$。

输入格式

第一行三个数 $n,s,e$。

接下来 $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

4 1 10
3 5
5 3
1 5
3 10

Yes

可以这样变：1->5->3->5->3->5->3->5->3->10

5 1 10
5 3
1 7
7 5
7 3
3 9

No

4 1 10
3 5
5 3
3 5
3 10

No

4 3 3 
1 2
2 4
4 5
5 6 

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 分）：没有特殊限制