#include<bits/stdc++.h>
using namespace std;
typedef struct Tri
{
    int i;
    int j;
    int val;

};

int N, M;
bool cmp(Tri * a,Tri * b )
{
    if (a->val < b->val) return true;
    return false;

}

//判断图是否联通
bool Judge(vector<bool>& Judege)
{
    for (int i = 0; i < Judege.size(); i++)
    {
        if (Judege[i] == false) return false;
    }
    return true;

}

int main()
{
    
    
    while (cin >> N >> M)
    {
        vector<vector<int>> map;//map图
        vector<bool> flag(M);//确定最小边不联通的数组
        flag.assign(M, false);
        if (N...