#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

ifstream fin("apm.in");
ofstream fout("apm.out");

struct muchieStruct
{
    int x, y, cost;
};

bool Compara(muchieStruct p, muchieStruct t)
{
    return (p.cost < t.cost);
}

int n, m;
int compConexe[200005];
muchieStruct muchie[400005];

void Citire()
{
    fin >> n >> m;
    for (int i = 0; i < m; i++)
    {
        fin >> muchie[i].x >> muchie[i].y >> muchie[i].cost;
    }
    for (int i = 1; i <= n; i++)
    {
        compConexe[i] = i;
    }
    sort(muchie, muchie + m, Compara);
}


void APM()
{

}

int main()
{
    Citire();
    APM();
    return 0;
}