3
7
1 2
2 1
7 1
10 2
9 5
6 6
3 5
8
9 8
5 9
4 7
3 4
5 2
10 1
12 3
11 6
12
4 9
2 7
1 5
2 3
3 2
5 1
10 2
12 3
13 4
13 5
11 8
7 9