//input
10
0 6 6 0 1 0 1 0 2 3
5 0 0 0 9 3 6 7 3 2
2 2 0 5 5 2 8 0 5 4
2 6 6 0 2 2 1 8 4 6
9 5 6 2 0 4 2 9 7 5
3 8 0 5 4 0 8 3 4 4
9 0 7 0 6 5 0 2 6 1
7 9 5 8 3 5 0 0 5 8
6 1 4 7 6 7 3 7 0 4
0 4 8 0 8 5 0 8 5 0
Show-path

//output
Path(0,1):0->8->1
Cost:3
Path(0,2):0->2
Cost:6
Path(0,3):0->4->3
Cost:3
Path(0,4):0->4
Cost:1
Path(0,5):0->4->3->5
Cost:5
Path(0,6):0->6
Cost:1
Path(0,7):0->6->7
Cost:3
Path(0,8):0->8
Cost:2
Path(0,9):0->6->9
Cost:2
Path(1,0):1->0
Cost:5
Path(1,2):1->8->2
Cost:7
Path(1,3):1->0->4->3
Cost:8
Path(1,4):1->0->4
Cost:6
Path(1,5):1->5
Cost:3
Path(1,6):1->0->6
Cost:6
Path(1,7):1->5->7
Cost:6
Path(1,8):1->8
Cost:3
Path(1,9):1->9
Cost:2
Path(2,0):2->0
Cost:2
Path(2,1):2->1
Cost:2
Path(2,3):2->0->4->3
Cost:5
Path(2,4):2->0->4
Cost:3
Path(2,5):2->5
Cost:2
Path(2,6):2->0->6
Cost:3
Path(2,7):2->0->6->7
Cost:5
Path(2,8):2->0->8
Cost:4
Path(2,9):2->0->6->9
Cost:4
Path(3,0):3->0
Cost:2
Path(3,1):3->0->8->1
Cost:5
Path(3,2):3->2
Cost:6
Path(3,4):3->4
Cost:2
Path(3,5):3->5
Cost:2
Path(3,6):3->6
Cost:1
Path(3,7):3->6->7
Cost:3
Path(3,8):3->0->8
Cost:4
Path(3,9):3->6->9
Cost:2
Path(4,0):4->3->0
Cost:4
Path(4,1):4->1
Cost:5
Path(4,2):4->2
Cost:6
Path(4,3):4->3
Cost:2
Path(4,5):4->3->5
Cost:4
Path(4,6):4->6
Cost:2
Path(4,7):4->6->7
Cost:4
Path(4,8):4->3->0->8
Cost:6
Path(4,9):4->6->9
Cost:3
Path(5,0):5->0
Cost:3
Path(5,1):5->8->1
Cost:5
Path(5,2):5->7->2
Cost:8
Path(5,3):5->3
Cost:5
Path(5,4):5->0->4
Cost:4
Path(5,6):5->0->6
Cost:4
Path(5,7):5->7
Cost:3
Path(5,8):5->8
Cost:4
Path(5,9):5->9
Cost:4
Path(6,0):6->5->0
Cost:8
Path(6,1):6->9->1
Cost:5
Path(6,2):6->2
Cost:7
Path(6,3):6->7->4->3
Cost:7
Path(6,4):6->7->4
Cost:5
Path(6,5):6->5
Cost:5
Path(6,7):6->7
Cost:2
Path(6,8):6->8
Cost:6
Path(6,9):6->9
Cost:1
Path(7,0):7->0
Cost:7
Path(7,1):7->8->1
Cost:6
Path(7,2):7->2
Cost:5
Path(7,3):7->4->3
Cost:5
Path(7,4):7->4
Cost:3
Path(7,5):7->5
Cost:5
Path(7,6):7->4->6
Cost:5
Path(7,8):7->8
Cost:5
Path(7,9):7->4->6->9
Cost:6
Path(8,0):8->0
Cost:6
Path(8,1):8->1
Cost:1
Path(8,2):8->2
Cost:4
Path(8,3):8->3
Cost:7
Path(8,4):8->4
Cost:6
Path(8,5):8->1->5
Cost:4
Path(8,6):8->6
Cost:3
Path(8,7):8->6->7
Cost:5
Path(8,9):8->1->9
Cost:3
Path(9,0):9->5->0
Cost:8
Path(9,1):9->1
Cost:4
Path(9,2):9->2
Cost:8
Path(9,3):9->4->3
Cost:10
Path(9,4):9->4
Cost:8
Path(9,5):9->5
Cost:5
Path(9,6):9->8->6
Cost:8
Path(9,7):9->5->7
Cost:8
Path(9,8):9->8
Cost:5