제출 #120863

3
3 1 2
3
2 3 2
1 3 1
1 2 1
2
1
2

[[0, 1, 2, 3], [1, 0, 1, 1], [2, 1, 0, 2], [9223372036854775807, 9223372036854775807, 9223372036854775807, 0], [9223372036854775807, 9223372036854775807, 9223372036854775807, 4], [9223372036854775807, 9223372036854775807, 9223372036854775807, 5], [9223372036854775807, 9223372036854775807, 9223372036854775807, 6], [9223372036854775807, 9223372036854775807, 9223372036854775807, 7]]
[0, 1, 1, 1, 0]
YES
YES

YES
YES

3
1 3 2
3
1 2 7
1 3 7
2 3 4
3
1
3
3

[[0, 2, 2, 1], [7, 0, 1, 3], [7, 1, 0, 2], [9223372036854775807, 9223372036854775807, 9223372036854775807, 0], [9223372036854775807, 9223372036854775807, 9223372036854775807, 4], [9223372036854775807, 9223372036854775807, 9223372036854775807, 5], [9223372036854775807, 9223372036854775807, 9223372036854775807, 6], [9223372036854775807, 9223372036854775807, 9223372036854775807, 7]]
[0, 1, 1, 1, 0]
YES
YES
YES

YES
YES
YES

6
1 5 2
5
1 5 2
3 6 4
1 3 7
2 4 3
1 2 5
3
4
2
5

[[0, 1, 2, 1], [2, 0, 3, 5], [5, 2, 0, 2], [7, 3, 4, 3], [8, 4, 1, 4], [11, 5, 5, 6], [9223372036854775807, 9223372036854775807, 9223372036854775807, 0], [9223372036854775807, 9223372036854775807, 9223372036854775807, 7], [9223372036854775807, 9223372036854775807, 9223372036854775807, 8], [9223372036854775807, 9223372036854775807, 9223372036854775807, 9], [9223372036854775807, 9223372036854775807, 9223372036854775807, 10]]
[0, 1, 1, 0, 0, 1, 0, 0]
NO
YES
YES

NO
YES
YES