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