invalid output on test 1 (sample): expected 12 integers, got 15
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

output:
2
1 2
1
2
1
1
2
1
1
2
1
1
2
1

exit status 1