题目描述：

农夫John当选为镇长！他的竞选承诺之一是为该地区所有农场提供互联网连接。当然，他需要你的帮助。

John的农场已经订购了高速网络连接，并计划与其他农场共享。为了最小化成本，他希望铺设最少量的光纤来连接所有农场。

给定每对农场之间连接所需的光纤长度，你需要计算出连接所有农场所需的最少光纤总量。每个农场必须连接到其他农场，使得数据包可以在任意两个农场之间流通。

任意两个农场之间的距离不超过100,000。

输入格式：

• 每个测试用例的第一行是农场数量N（3 ≤ N ≤ 100）
• 接下来的N行是N×N的连接矩阵，表示每对农场之间的距离
• 矩阵对角线上的值为0（农场到自身的距离为0）
• 每行最多80个字符，过长的行会续行

输出格式：

• 对每个测试用例，输出一个整数：连接所有农场所需的最少光纤总长度

示例输入输出：

输入：

4
0 4 9 21
4 0 8 17
9 8 0 16
21 17 16 0

输出：

28