Background

学校有 n 个教学楼，这些教学楼之间有一些网络线路连接。由于学校网络设备老化，需要对这些网络线路进行优化升级。每条网络线路都有一个维护成本，成本越小表示这条线路越需要优先维护。

网络中心提出了以下要求：

1.优化后的网络要保证所有教学楼都能互相通信（直接或间接连接）

2.在满足要求1的情况下，优化的线路数量要尽量少

3.在满足要求1、2的情况下，优化的线路中成本最高的那条成本要尽量低

作为网络管理员的你，需要制定最佳的优化方案。

Format

Input

第一行有两个整数 n, m，表示学校有 n 个教学楼，m 条网络线路。

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

Output

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

Samples

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

3 6

数据范围： 1 ≤ n ≤ 300，1 ≤ c ≤ 10000，1 ≤ m ≤ 8000

Limitation

1s, 1024KiB for each test case.