题目描述

城市有 $n$ 个交叉路口和 $m$ 条双向道路，所有路口直接或间接连通，每条道路有一个分值。

请选择一些道路进行改造，依次满足：

1. 选择的道路能够连接全部路口。
2. 在满足第 1 条的前提下，选择的道路数尽可能少。
3. 在满足前两条的前提下，所选道路中最大的分值尽可能小。

输入格式

第一行两个整数 $n,m$。接下来 $m$ 行，每行三个整数 $u,v,c$，表示路口 $u,v$ 之间有一条分值为 $c$ 的道路。

输出格式

输出两个整数：选择的道路数、所选道路的最大分值。若不需要选择道路，第二个数输出 0。

样例

4 5
1 2 3
1 4 5
2 4 7
2 3 6
3 4 8

3 6

数据范围

$1\le n\le300$，$n-1\le m\le n(n-1)/2$，$1\le c\le10000$。无自环、重边，图连通。