//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
Hide-path

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