### 问题描述 因为你要做电力网路优化。作为电力公司的网络工程师，你负责一个由 $N$ 个城市组成的电力网格。这些城市通过 $M$ 条电缆相互连接。不同于普通的电力网格，这里两个城市之间可能由多条电缆相连，而这两座城市之间的总带宽是所有连接它们的电缆的带宽之和。你的任务是找出在所有城市对之间的总带宽中最小的一个，并输出这个最小带宽值，这些城市是一个连通图。 ### 输入格式 第一行包含两个整数 $N$ 和 $M$ ，分别表示城市的数量和电缆的数量。 接下来的 $M$ 行，每行包含三个整数 $A$ 、$B$ 和 $C$ ，分别表示电缆连接的两个城市和这条电缆的带宽。 ### 输出格式 输出一个整数，表示所有城市对之间总带宽中的最小值模 $10^7+9$ 的结果。 ### 样例输入 ``` 4 6 1 2 3 2 3 1 3 4 2 4 1 5 1 3 4 2 3 2 ``` ### 样例输出 ``` 5 ``` ### 评测数据范围 $1 \leq N \leq 1000$，$1 \leq M \leq 5000$，$1 \leq A, B \leq N$，$1 \leq C \leq 10^6$