学校有 n 台计算机，编号是 1∼n，为了方便数据传输，现要将它们用数据线连接起来，同一条数据线中数据的传输可以是 双向 的。
两台计算机被连接是指它们有数据线连接。
由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。
当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。
为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。
现在由你负责连接这些计算机，任务是使任意两台计算机都连通（不管是直接的或间接的）。

第一行为整数 n，表示计算机的数目。
此后的 n 行，每行 n 个整数，输入一个对角线上全部是0的 对称矩阵。
其中第 x+1 行 y 列的整数表示直接连接第 x 台计算机和第 y 台计算机的费用。

2≤n≤100，

连接任意两台计算机的费用均是非负整数且不超过10000。

20大数据吴镓壮 最小生成树