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