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