제출 #114113

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

YES
YES
YES
NO
YES

YES
YES
YES
YES
YES

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

YES
NO
YES
YES
YES

YES
YES
YES
YES
YES