제출 #98621

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

NO

YES

1
4 4 1
2 3 4
1 4 5
1 2 9
1 2 7
3 3 1

NO

YES

1
6 4 1
1 5 82
3 1 31
3 6 65
5 5 85
2 2 83

NO

YES