case 3 failed: expected 29 got 2
input:
6 9 2
1 2
2 3
2 4
2 5
3 6
1 5
2 4
3 4
3 6
exit status 1