給出了圖的鄰接矩陣，求從1到n的最短路。

第一行是一個(gè)整數(shù)n（n<=50）表示點(diǎn)的個(gè)數(shù)

接下來n行，每行n個(gè)數(shù)，表示i到j的路徑長(zhǎng)度。

一個(gè)數(shù)，表示從點(diǎn)1到點(diǎn)n的最短路。

5
0 3 5 4 6
3 0 2 8 9
5 2 0 7 3
4 8 7 0 1
6 9 3 1 0

5