wrong answer on test 1 (sample): line 5: expected 1, got 0
input:
6 6
1 2 2 1 2
2 3 1 3
3 4 2 4 5
4 5 0
5 3 1 3
6 1 1 6

expected:
0
1
2
1
1
2
1
1
2
1
1
2
actual:
0
1
2
1
0
0
0
0
0
0
0
0
exit status 1