제출 #115204

3
1 2 3
2
1 2 10
1 3 8
2
2
2

[[1, 2, 2, 1], [9, 3, 1, 3], [11, 1, 3, 2], [9223372036854775807, 9223372036854775807, 9223372036854775807, 0]]
[0, 1, 1, 1, 0, 0, 0, 0]
YES
YES

YES
YES

3
1 3 2
3
1 3 9
1 2 9
2 3 2
2
2
2

[[1, 3, 3, 1], [10, 1, 2, 3], [10, 2, 1, 2], [9223372036854775807, 9223372036854775807, 9223372036854775807, 0]]
[0, 1, 1, 1, 0, 0, 0, 0]
YES
YES

YES
YES

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

[[1, 3, 2, 5], [10, 2, 1, 2], [19, 1, 2, 4], [20, 4, 3, 1], [22, 5, 4, 3], [9223372036854775807, 9223372036854775807, 9223372036854775807, 0]]
[0, 0, 1, 0, 1, 1, 0, 0, 0, 0]
NO
YES
YES

NO
YES
YES