题目描述

输入格式

第一行有两个整数 n, m，表示学校有 n 个教学楼，m 条网络线路。 接下来 m 行是对每条线路的描述：u, v, c 表示教学楼 u 和 v 之间有网络线路，维护成本为 c。

输出格式

两个整数：第一个整数表示选择了几条线路进行优化，第二个整数表示这些线路中最大的维护成本。

样例

样例 1

输入 # 1

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

输出 # 1

3 6