ICPC（珊瑚公园市群岛）由若干美丽的岛屿组成。

市民们要求在岛屿之间修建桥梁，以解决岛屿间使用船只往来的不便，并要求所有岛屿都能通过一座或多座桥梁从其他任何岛屿到达。

市长选择了若干对岛屿，并委托一家建筑公司估算在这些岛屿对之间修建桥梁的成本。根据这些估算，市长必须决定修建哪一组桥梁，以使总建设成本最小化。

然而，要在连接所有岛屿的桥梁集合中选出成本最低的一组是困难的。例如，对于样例输入 1，有三组桥梁可以连接所有岛屿。每组中的桥梁在图 F.1 中用粗边表示。

图 F.1. 样例输入 1 中连接所有岛屿的三组桥梁

作为第一步，他决定只修建那些包含在所有“连接所有岛屿且成本最小”的桥梁集合中的桥梁。我们将这些桥梁称为“无替代桥梁”（no alternative bridges）。在图 F.2 中，样例输入 1、2 和 3 的无替代桥梁用粗边绘制。

图 F.2. 样例输入 1、2 和 3 的无替代桥梁

请编写一个程序，为市长指出给定输入中哪些是无替代桥梁。

输入格式

输入包含一组测试用例。

第一行包含两个正整数 $N$ 和 $M$。$N$ 表示岛屿的数量，每个岛屿由 $1$ 到 $N$ 的整数标识。$M$ 表示可以修建桥梁的岛屿对的数量。

接下来的 $M$ 行，每行包含三个整数 $S_i, D_i$ 和 $C_i$ ($1 \le i \le M$)，表示在岛屿 $S_i$ 和 $D_i$ 之间修建桥梁的成本为 $C_i$。假设 $3 \le N \le 500$，$N - 1 \le M \le \min(50000, N(N - 1)/2)$，$1 \le S_i < D_i \le N$，且 $1 \le C_i \le 10000$。没有两座桥连接同一对岛屿，即如果 $i \neq j$ 且 $S_i = S_j$，则 $D_i \neq D_j$。如果所有候选桥梁都建成，所有岛屿都可以通过一座或多座桥梁从其他任何岛屿到达。

输出格式

输出两个整数，分别表示无替代桥梁的数量及其建设成本之和，中间用空格隔开。

样例

样例输入 1

4 4
1 2 3
1 3 3
2 3 3
2 4 3

样例输出 1

1 3

样例输入 2

4 4
1 2 3
1 3 5
2 3 3
2 4 3

样例输出 2

3 9

样例输入 3

4 4
1 2 3
1 3 1
2 3 3
2 4 3

样例输出 3

2 4

样例输入 4

3 3
1 2 1
2 3 1
1 3 1

样例输出 4

0 0