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

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