case 2 failed:
expected:
8
1 2
1 5
1 7
2 8
2 3
2 4
5 6
5 9

got:
7
1 2
1 3
1 4
2 5
2 6
2 7
3 8