题目描述
城市 C 是一个非常繁忙的大都市，城市中的道路十分拥挤，于是市长决定对其中一些道路进行改造。

城市中有 $n$ 个交叉路口，某些交叉路口之间有双向道路连接，且两个交叉路口之间最多有一条道路。所有道路将交叉路口直接或间接连通。

每条道路有一个分值 $c$，分值越小表示道路越繁忙、越需要改造。

改造要求如下：

1. 改造后的道路必须使所有交叉路口直接或间接连通；
2. 在满足条件 1 的情况下，改造的道路数量尽量少；
3. 在满足条件 1、2 的情况下，改造道路中分值最大的那条道路的分值尽量小。

任务
选择哪些道路应当被改造，并输出两个整数：

• 改造的道路数量 $s$；
• 改造道路中分值最大的道路的分值 $\max$。

输入格式
第一行：两个整数 $n$，$m$，表示交叉路口数量与道路数量。

接下来 $m$ 行：每行三个整数 $u, v, c$，表示交叉路口 $u$ 和 $v$ 之间有一条双向道路，分值为 $c$。

输出格式
两个整数 $s$ 和 $\max$，用空格隔开。

样例
输入：

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

输出：

3 6

数据范围
$1 \le n \le 300$
$1 \le c \le 10000$

样例解释
选择道路：
$(1,2,3)$，$(1,4,5)$，$(2,3,6)$
可以使所有路口连通，且选择了 $3$ 条路（最少），此时分值最大的道路是 $(2,3,6)$，分值为 $6$。