售货员的难题

题目背景

**数据有更改**

题目描述

某乡有$n$个村庄($1

输入输出格式

输入格式


村庄数$n$和各村之间的路程(均是整数)。

输出格式


最短的路程。

输入输出样例

输入样例 #1

3
0 2 1
1 0 2
2 1 0

输出样例 #1

3

说明

输入解释 $3$ {村庄数} $0 2 1 $ {村庄$1$到各村的路程} $1 0 2$ {村庄$2$到各村的路程} $2 1 0 $ {村庄$3$到各村的路程}