input.txt

how to finding the best way from A to B

0 11
12
0 0 0 0 3 9 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 2 0 0 0 0 0 0 0 0 0 0
0 2 0 0 0 0 0 0 0 0 0 0
0 0 1 8 0 2 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 9 0
0 0 0 2 0 0 0 0 0 0 0 5
0 0 0 0 0 0 0 0 4 4 0 0
0 0 0 0 0 0 0 0 0 15 0 0
0 0 0 0 0 0 0 0 0 0 3 0
0 0 0 0 0 0 5 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0