Mismatch on test 9: expected "111111111110", got "100011110010"
Input used:
12 18 1
2
1 2
1 3
1 4
4 5
4 6
4 7
2 8
1 9
7 10
7 11
7 12
1 10
4 10
2 6
2 11
5 8
5 11
2 7
exit status 1