#Lutece0626. 清明七天假

清明七天假

Migrated from Lutece 626 清明七天假

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

清明节是农历二十四节气之一,在仲春与暮春之交,也就是冬至后的108108天。众所周知,清明节的习俗扫墓和踏青,以此追忆先辈和展望未来。

beap在外念书,不能回家扫墓,但他却十分想去踏青,无奈他被一个简单题困扰,不解决掉就没有心思做出游计划。 于是苦痛的他向你请教。额,如果你不能帮他搞定这题,那beap做鬼也不会放过你的。

问题如下:在一个无向图中,给你图中的一个节点,要你判断图中所有的环是否都包含该顶点。

Input

多组测试数据

每组测试数据的第一行是三个整数N,M,SN,M,S.(0<N100000<N\leq 10000, M<100000M<100000, 0<SN0<S\leq N

NN表示图的节点数,MM表示边数,SS表示你需要判断的节点.

接下来MM

每行有两个整数a,ba,b。表示顶点aa和顶点bb(0<a,bN0<a,b\leq N)之间有直接相连的边。

Output

对于每组输入。如果SS在所有的环中,输出I won't let you go.否则输出Don’t worry.Be happy

Samples

5 6 1
1 2
1 5
2 5
2 3
2 4
4 5
5 6 2
1 2
1 5
2 5
2 3
2 4
4 5
Don't worry.Be happy 
I won't let you go

Resources

2012 UESTC ACM-ICPC Summer Training Team Selection 4