### 问题描述 一个由 $n$ 台计算机和 $m$ 个连接组成的网络。每个连接指定了一台计算机向另一台计算机发送数据的速度。 小硕想要从服务器下载一些数据。使用网络中的连接，他能达到的最大速度是多少？ ### 输入格式 第一行有两个整数 $n$ 和 $m$，表示计算机和连接的数量。计算机编号为 $1, 2, \dots, n$。计算机 $1$ 是服务器，计算机 $n$ 是小硕的计算机。 之后，有 $m$ 行描述这些连接。每行有三个整数 $a$，$b$ 和 $c$，表示计算机 $a$ 可以以速度 $c$ 将数据发送给计算机 $b$。 ### 输出格式 输出一个整数，表示小硕可以下载数据的最大速度。 ### 样例输入 ``` 4 5 1 2 3 2 4 2 1 3 4 3 4 5 4 1 3 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq n \leq 500$，$1 \leq m \leq 1000$，$1 \leq a, b \leq n$，$1 \leq c \leq 10^9$。