제출 #115566

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

YES

NO

1
6 3 1
4 6 55
4 1 11
2 1 88
2 4 6

YES

NO

1
7 1 3
5 6 32
6 7 37
5 4 39
6 3 99

YES

NO