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

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