小慕是一名基站维护工程师，负责某区域的基站维护。 某地方有 \(n\) 个基站，\(1 < n < 10\)，已知各基站之间的距离 \(s\)，\(0 < s < 500\)，并且基站 \(x\) 到基站 \(y\) 的距离，与基站 \(y\) 到基站 \(x\) 的距离并不一定会相同。 小慕从基站 \(0\) 出发，途经每个基站 \(1\) 次，然后返回基站 \(0\)，需要请你为他选择一条距离最短的路。
提示：带虚线的词点一下有通俗解释。
输入描述
3 // 表示站点数 0 2 1 // 表示站点0到各站点的路程 1 0 2 // 表示站点1到各站点的路程 2 1 0 // 表示站点3到各站点的路程
输出描述
最短路程的数值。
示例
示例 1
输入
3 0 2 1 1 0 2 2 1 0
输出
3
说明：路线为0 -> 2 -> 1 -> 0，距离为所有路线最小 1 + 1 + 1 = 3。如果选择路线0 -> 1 -> 2 -> 0，距离为 2 + 2 + 2 = 6。
时间限制 1000 ms · 内存限制 128 MB