1731: 年少有为

编号为17673的学长觉得大学学的知识太简单了，于是天天不去上课（其实并没有不去上），于是想要游历四方去寻找名人骚客学习有关亏量界与模性模式有关的知识，并且将其用于开发卡牌游戏的过程中。现在17673学长需要到达C+++创始人的家中去学习如何将佩尔方程用到HTML中，由于路程比较远，而且17673学长刚购买了一台菠萝电脑，手头比较紧，所以现在要乘坐公交车去C+++创始人的家。

设17673学长在1处，C+++创始人在n处，在1~n的路上共有1,2,3...,n个车站，从车站i到j所需的路费为r(i,j) (1<=i<j<=n)。17673学长正在研究哈密顿路径，没有时间规划怎么换乘车辆，需要你来规划路费最少的路线，但是17673学长只喜欢最短路，所以要求你规划的路线路程最短。

第一行一个正整数n，表示n个公交站

接下来n-1行是一个半矩阵r(i,j)(1≤i<j≤n)

3
5 15
7

12