test 3 failed:
input:
4 3
0101
001
expected: 0 1 -1
got: 0 1 1000000000
exit status 1