4
4
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
4
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0
7
0 1 0 1 1 0 0
1 0 1 1 1 1 1
0 1 0 1 0 0 1
1 1 1 0 0 0 0
1 1 0 0 0 1 1
0 1 0 0 1 0 1
0 1 1 0 1 1 0
7
0 1 0 1 1 0 0
1 0 0 1 0 1 1
0 1 0 1 0 0 1
1 1 1 0 0 0 0
1 0 0 0 0 1 1
0 1 0 0 1 0 1
0 1 1 0 1 1 0

############# Answers #############
1 2 3 4 1
1 2 4 3 1
1 3 2 4 1
1 3 4 2 1
1 4 2 3 1
1 4 3 2 1
6 paths found!

1 2 3 4 1
1 4 3 2 1
2 paths found!

1 2 4 3 7 6 5 1
1 2 5 6 7 3 4 1
1 2 6 5 7 3 4 1
1 4 2 3 7 6 5 1
1 4 3 2 6 7 5 1
1 4 3 2 7 6 5 1
1 4 3 7 2 6 5 1
1 4 3 7 5 6 2 1
1 4 3 7 6 2 5 1
1 4 3 7 6 5 2 1
1 5 2 6 7 3 4 1
1 5 6 2 7 3 4 1
1 5 6 7 2 3 4 1
1 5 6 7 3 2 4 1
1 5 6 7 3 4 2 1
1 5 7 6 2 3 4 1
16 paths found!

1 2 4 3 7 6 5 1
1 2 6 5 7 3 4 1
1 4 3 2 6 7 5 1
1 4 3 2 7 6 5 1
1 4 3 7 2 6 5 1
1 4 3 7 5 6 2 1
1 5 6 2 7 3 4 1
1 5 6 7 3 2 4 1
1 5 6 7 3 4 2 1
9 paths found!
