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