제출 #135297

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

YES
NO
YES

YES
YES
YES

6
5 6 4
10
4 5 2
4 6 6
1 6 6
2 5 5
2 4 3
1 2 1
2 3 6
3 4 10
1 4 1
5 6 9
2
5
1

YES
NO

YES
YES

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

NO
NO
YES
NO
YES

YES
NO
YES
YES
YES