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