제출 #98629

1
8 3 1
6 4 7
7 8 1
5 3 6
2 2 2

YES

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

NO

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

YES