### 题目描述 小樊最近刚学了有关最小生成树的知识，他的朋友小陈借此机会出了一道题，小陈首先给出了题目描述：在一张地图上，有 $n$ 个城市（编号为从 $1$ 到 $n$ ），以及 $m$ 条双向的道路，这些道路使得这 $n$ 个城市的任意两两城市之间总能互相到达。 为了刁难小樊，小陈没有问小樊刚学的知识，而是想让小樊求出该图中最大生成树的最短边，同时，因为可能存在多条最长边，小陈还希望小樊计算出最大生成树的最短边的数量。小樊被这道题难住了，于是他向你求助，请你帮帮他。 ### 输入格式 第一行给出两个数字 $n$ 和 $m$ ，分别代表该图中城市的数量和道路的数量。 接下来的 $m$ 行, 每行给出三个由空格隔开的整数 $u_i, v_i, w_i$, 表示 $u_i$ 和 $v_i$ 之间有一条长度为 $w_i$ 的道路。 ### 输出格式 对于每个问题，在一行中输出最大生成树的最短边的长度和数量，用空格隔开。 ### 样例输入 ```txt 5 4 1 2 1 2 3 2 3 4 3 4 5 4 ``` ### 样例输出 ```txt 1 1 ``` ### 评测数据规模 对于所有评测数据： $1 \le n \le 5000$ ，$1 \le m \le 10^4$ ，$1 \le u_i, w_i \le n$ ，$1 \le v_i \le 10^9$