제출 #121986

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

NO

YES

1
4 2 3
2 2 2
4 1 6
3 1 1
3 1 7
3 3 1

NO

YES

1
8 2 3
3 6 61
5 8 64
3 5 1
5 8 74
1 5 69

NO

YES