题目描述

有一个拥有\(n\)个点\(m\)条边的有向图，zcn在1的位置，zcn每通过一条边就会消耗1秒，现在zcn憋不住了，想去用餐，已知\(n\)处有一个食堂（厕所），而zcn有一个忍耐极限\(k\)，他必须在\(k\)秒及以内到达食堂，请你帮帮他算一下能否\(k\)秒及以内到达食堂，如果能，输出"Yes"，否则输出"No"

输入格式

第一行3个整数\(n\)，\(m\)，\(k\)
接下来\(m\)行，每行两个整数\(x,y\)表示\(x\)到\(y\)有一条路。

输出格式

"Yes"或"No"

样例1

样例输入1

4 4 2
1 2
2 4
2 3
3 4

样例输出1

Yes

样例2

样例输入2

4 4 1
1 2
2 4
2 3
3 4

样例输出2

No

数据范围

对于100%的数据满足:\(n,m,k<1001\)