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

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