case 1 (sample) failed: expected a valid path but 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
example valid path (4 shops): [6 1 2 3]
exit status 1