2335: 六度分隔

六度分隔理论是指每个人和其他任何人之间最多只有六步关系。即A认识B,B认识C，总共经过6步就能认识全世界的人。认识是单向的。
现在,你想要知道有没有这样一种可能:从自己出发,通过x步或x步之内就可以再绕回自己,假设你是A=6,一>代表认识关系。若有A->B->C->D->E->F->A则恰好可以通过6步绕回自己。现在,我们会输入一个社交网络,点代表一个人,边代表认识的关系,每一条边都是单向边,假设你是1号人物,你需要判断能否经过x次或x次之内的认识再绕回自己。

第一行3个数字n, m, x,分别代表点数,边数和认识的次数;  (1 <= n <= 1000, 1 <= m <= 10000, 1 <= x <= 1000);
剩下m行,每行两个数字a, b代表a认识b。(1 <= a, b <= n);

如果能绕回自己，输出 Yes，反之输出 No。

5 6 6
1 2
2 3
3 4
4 5
5 6
6 1

Yes