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

5

见附件中的 2.in。

见附件中的 2.ans。

Hint

Translated by ChatGPT 5