제출 #25378

2 1
1 2

[[], [], [1]]
[0, 0, 1]
2

2

2 2
1 2
2 1

[[], [2], [1]]
[0, 1, 1]
1 2

1 2

3 4
1 2
2 1
2 3
3 1

[[], [2, 3], [1], [2]]
[0, 2, 2, 2]
1 2 3

1 2 3