4016: 33DAI 的接龙(挖土机周赛 Round 32(语法场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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

总共有  个人参与这个接龙游戏,第  个人可以把整数  变成整数 

现在 33DAI 给出一个起始的整数 ,请问能否通过任意次数(包括 0 次)的接龙操作把这个整数变成 

输入

第一行三个数 ,,

接下来  行,第  行为空格隔开的 ,

输出

如果可以达成,输出 Yes,否则输出 No

样例输入 复制

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

样例输出 复制

Yes

提示

输入数据1:

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


输出数据1:

Yes

可以这样变:1->7->5->3->10

输入数据2:

4 1 10
3 5
5 3
1 5
3 10

输出数据2:

Yes
可以这样变:1->5->3->5->3->5->3->5->3->10

输入数据3:

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

输出数据3:

No

输入数据4:

4 1 10
3 5
5 3
3 5
3 10

输出数据4:

No

输入数据5:

4 3 3 
1 2
2 4
4 5
5 6 

输出数据5:

Yes
数据规模与约定

对于 100% 的数据,1101,,,10

  • 子任务 1(30 分):保证 1= 且 1=
  • 子任务 2(30 分):保证 +1=
  • 子任务 3(30 分):没有特殊限制

来源/分类