修复光纤
说明
有 n 座基站，现在gsy想给基站之间布设光纤，使得任意两座基站都是连通的，光纤传输具有传递性，即如果基站 A 和基站 B 之间有光纤，基站 B 和基站 C 之间有光纤，则基站 A 和基站 C 也是连通的，可以通过中间基站 B 来完成传输。
不同的基站之间布设光纤的费用是不同的，现在gsy知道了任意两座基站之间布设光纤的费用，求问如何布设，可以使得任意两座基站都是连通的，且总费用最小。
输入格式
第一行输入一个整数 n(2<= n<= 100) ，表示蒜头基站总数。
接下来输入 n * n 的矩阵。第 i 行第 j 列的整数表示第 i 座基站和第 j 座基站之间布设光纤的费用 w{ij} （ 0 <= w{ij} <= 10,000 ）。
输出格式
输出一个整数，表示布设光纤的最小总费用，且使任意两座基站都是连通的。
样例
4
0 1 5 1
1 0 6 3
5 6 0 2
1 3 2 04