제출 #98641

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

NO

YES

1
3 4 2
2 1 76
1 3 48
1 1 57
1 1 34
1 1 98
3 1 10

NO

YES

1
7 4 3
4 1 33
2 2 79
1 2 17
6 3 50
1 2 27
4 3 90
6 1 95

NO

YES