王国C是个很大的国家， 交通系统错综复杂，属于王国的n座城市两两可达，两座城市中只会有一条道路（当然这条道路是双向的），但是这里的国王小Z发现每一条道路都有 一个拥堵程度v（v越小，这条道路就越通畅），现在他要下决心改造街道，于是他请你来帮忙，并提出了如下要求：
改造后剩余的道路能保证所有城市之间两两可达
在满足要求1的情况下，剩余的道路尽量少。
在满足要求1、2的情况下，剩余的那些道路中分值最大值尽量小。
作为参谋的你，应当作出最佳的决策，选择那些道路应当被修建。
第一行有两个整数n,m表示王国有n个城市，m条道路。接下来m行是对每条道路的描述，u, v, c表示城市u和v之间有道路相连，分值为c。(1≤n≤300，1≤c≤10000)。
两个整数s, max，表示你选出了几条道路，分值最大的那条道路的分值是多少。