제출 #87134

1
4 2 2
2 3 1
3 4 1
4 1 1
1 2 1

2147483647 0 -1 0 1 
NO

NO

1
4 1 3
1 2 10000
2 3 1
3 4 1
4 2 1

2147483647 0 9991 9993 9992 
YES

YES

1
5 1 5
5 4 728
3 4 430
1 2 805
2 5 484
1 3 141
2 3 121

2147483647 0 -805 -926 -1356 -1289 
NO

NO