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