小坑坑玩刀战

Time Limit: 1000MS

Memory Limit: 131072KB

Description

小坑坑很喜欢玩CF。尤其喜欢玩刀战。一天小坑坑跟别人单挑。小坑坑技术没别人好。正面干不过别人。但是小坑坑很狡猾,他打算先跑到别人家里躲起来,等别人没有找到小坑坑返回的时候乘其不备干掉他。

游戏开始的时候小坑坑在A点(A即是小坑坑的家),别人在B点(B是别人的家)。别人对自己的技术很自信。游戏一开始就会找一条最短的路径直接去小坑坑家干掉小坑坑。小坑坑也要找一条最短的路径去别人家埋伏,以防在路上遇见别人被干掉,小坑坑不能跟别人走相同的路段(忽略交点相遇的可能性),小坑坑开挂了,事先已经知道别人会走哪条路。问小坑坑能不能完成埋伏。


Input

第一行 N, M, A, B。N个交点(交点编号从1开始, A != B),M条边(2 <= N <= 100, M <= 20000 ), A,B如上所述。

接下来的M行每行三个整数  u, v, c,(1<=u , v <= N)表示在 u 跟 v之间有一条路距离为c<=1000000000的路径(保证u,v之间不出现多条相等路径)。

Output

如果可以完成埋伏输出"YES",否则输出"NO"。


Sample Input

6 8 1 6
1 2 1 
3 2 1 
3 4 1 
1 3 2 
4 2 2 
4 5 1 
5 6 1 
4 6 2
4 3 1 4
1 2 3
2 3 4
3 4 5
4 4 1 4
1 2 3
2 3 4
3 4 5
4 1 11

Sample Output

YES
NO
NO

Hint

None

Source

Missa_chen

提交代码