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