测试数据来自 wjszez/1930

问题描述：
　　Ghk和lj种下了n棵线段树，线段树到底是怎么种下的，ghk说，保密。现在n课线段树构成了一个大森林，强迫症患者cw不喜欢看见这么多棵树，于是让cww把这些树连成一棵树。两棵线段树被连接是指它们的根缠在一起。由于不同的线段树所处的位置不同，因此让不同的两棵线段树根缠在一起消耗的魔法是不同的。
　　当然，如果将任意两棵树都连接在一起，显然cww 的魔法上限然不够。为了节省魔法，cww只好让不同的线段树间接相连，即一棵线段树可以间接的通过若干棵树（作为“驿站”）来连接。
　　由于cww数据结构学的实在渣渣，为了节约魔法，请你帮忙构建一个森林。
　　
输入格式：
　　输入文件tree.in，第一行为整数n（2<=n<=100），表示线段树的数目。此后的n行，每行n个整数。第x+1行y列的整数表示直接连接第x棵线段树和第y棵线段树的费用。
　　
输出格式：
　　输出文件wire.out，一个整数，表示最小的消耗魔法量。
　　
样例输入：
　　　　　3
　　　　　0 1 2
　　　　　1 0 1
　　　　　2 1 0

样例输出：
　　　　2（注：表示连接1和2，2和3，耗蓝为2）