제출 #93214

1
5 1 4
1 2 1
4 4 0
1 4 7
4 3 10
4 2 4

NO

YES

1
3 6 3
1 2 4925
1 2 5545
1 3 83
3 1 7575
3 2 8209
2 3 9948
1 3 6055
1 2 2338
3 2 5889

NO

YES

1
9 7 7
5 4 937
6 8 78
6 1 603
5 2 771
2 9 933
3 4 397
1 1 8
6 4 745
3 7 939
8 4 672
9 3 437
5 1 141
2 9 549
6 5 809

NO

YES