제출 #87126

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

2147483647 0 -1 0 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 10000 9999 9998 
2147483647 0 9997 9999 9998 
YES

YES

1
2 3 5
2 2 70
2 2 44
1 1 68
1 1 28
2 1 41
1 2 3
1 2 51
2 2 18

2147483647 0 -51 
2147483647 -120 -97 
YES

YES