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