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