Problem
为了备战信息学奥赛，市长决定为全市所有学校提供可靠的电力供应。为此，有必要从替代电源“Maibuttya”连接电源线。到城市中的一所学校（哪一所都无关紧要），以及通过电力线将一些学校相互连接起来。
如果一所学校直接连接到 Maibutcha 电源，或者连接到具有可靠电源的学校之一，则该学校被认为具有可靠的电源。
一些学校对之间的连接成本是已知的。该市市长决定选择两种最经济的供电方案之一（该方案的成本等于连接成对学校的成本总和）。
编写一个程序，计算学校两种最具成本效益的替代供电方案的成本。
输入
输入文件的第一行包含两个用空格分隔的自然数：N (3 <= N <= 100)，城市的学校数量，以及M –它们之间可能的连接数。以下 M 行中的每一行都包含三个数字：Ai, Bi , Ci，以空格分隔，其中Ci - 铺设电源线的费用(1 <= Ci <= 300) 从学校 Ai 到学校 Bi< /sub > (i=1,2,…,N).
输出
输出文件的单行必须包含两个自然数S1和S2，用分隔一个空间——两个最低的电路成本 (S1 <= S2)。 S1=S2 当且仅当存在多个成本最低的可靠供电方案时。
保证输入数据有两种不同的可靠供电方案。
例子
<头>
| # |
输入 |
输出 |
<正文>
| 1 |
5 8
1 3 75
3 4 51
2 4 19
3 2 95
2 5 42
5 4 31
1 2 9
3 5 66
|
110 121 |