### 问题描述 有 $n$ 座城市，施工队准备修建道路，让所有城市都可以互相连通。施工队想知道，最少需要多少钱，可以让所有城市互相连通？ 施工队修建完毕后，城市间互相连通，通过每条道路需要缴纳路费，路费便是施工队修建该条道路的费用。 小明将从一座城市到另一座城市，他要做好最坏的打算，即最多需要缴纳多少的路费？请你帮小明计算。 ### 输入格式 第一行输入两个正整数 $n$ 和 $m$ ，表示城市数量和可修建的道路数量。 接下来输入 $m$ 行，每一行输入三个正整数 $u,v,w$ ，表示修建 $u$ 号城市和 $v$ 号城市间的道路需要的费用为 $w$ 元。 ### 输出格式 共两行。 第一行，输出一个正整数，表示将所有城市连通需要的最小费用。 第二行，输出一个正整数，表示小明最多需要缴纳的路费。 ### 样例输入 ```cpp 8 10 1 2 500 1 4 400 2 6 1000 2 7 50 4 7 20000 4 8 50 6 3 10000 7 3 200 8 3 40000 3 5 100 ``` ### 样例输出 ```cpp 2300 1950 ``` ### 数据规模 对于所有评测数据， $1 \leq n \leq 10^4$ ，$1 \leq m \leq 5 × 10^4$ ，$1 \leq u,v \leq n$ ，$1 \leq w \leq 10^3$。