城市C是一个非常繁忙的大都市，城市中的道路十分拥挤，于是市长决定对其中的道路进行改造。城市C的道路分布如下：城市中有n个交叉路口，部分交叉路口之间有双向道路相连，两个交叉路口之间最多有一条道路，所有交叉路口直接或间接连通。每条道路有一个分值，分值越小表示道路越繁忙，越需要改造。市政府资金有限，市长希望改造的道路越少越好，提出以下要求：

1. 改造的道路能够将所有交叉路口直接或间接连通
2. 在满足要求1的前提下，改造的道路数量尽量少
3. 在满足要求1、2的前提下，改造的道路中分值最大的道路的分值尽量小

任务：作为市规划局工作人员，选择需要修建的道路，输出符合要求的结果。

输入描述

第一行有两个整数n,m，表示城市有n个交叉路口，m条道路。 接下来m行每行描述一条道路：u v c，表示交叉路口u和v之间有道路相连，分值为c。 （数据范围：1≤n≤300，1≤c≤10000，1≤m≤100000）

输出描述

输出两个整数s、max，分别表示选出的道路数量，以及选出的道路中最大的分值。

输入样例1

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

输出样例1

3 6