제출 #21061

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

1
2
2
1
1
3
1

2
2
2
1
2
3
1