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