### 问题描述 乐乐有一个由 $N$ 台计算机组成的网络。对于每对计算机 $(A, B)$ ，乐乐知道从 $A$ 到 $B$ 传输文件所需的时间。从 $A$ 到 $B$ 的传输时间可能与从 $B$ 到 $A$ 的传输时间不同。乐乐不允许同时将文件从一台计算机传输到多台其他计算机。 在计算机 $1$ 上有一个非常重要的文件。乐乐希望将此文件传输到所有其他计算机。一旦计算机获得文件，它可以立即开始将其传输到其他计算机。乐乐应该尽量减少最后一次文件传输完成的时间。 ### 输入格式 第一行包含一个整数 $N$。 接下来的 $N$ 行中，每行包含 $N$ 个整数。第 $i$ 行的第 $j$ 个元素表示从计算机 $i$ 到计算机 $j$ 的传输时间 $a_{i, j}$。特殊地，对角线上的值始终为 $0$。 ### 输出格式 输出一个整数，表示完成将文件传输到所有计算机所需的最短时间。 ### 样例输入 ``` 3 0 1 2 4 0 3 1 1 0 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq N \leq 13$，$0 \leq a_{i, j} \leq 10000$。