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

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


//vector <int> v_locatie[50005];
//vector <int> v_cost[50005];

int w[250005];
int w2[250005];


int main()
{
    int n,m,i,j,a,b,c;

    fin>>n>>m;

    for(i=1;i<=m;i++)
    {
        fin>>a>>b>>c;

       // v_locatie[a].push_back(b);
        //v_cost[a].push_back(c);

        //v_locatie[b].push_back(a);
        //v_cost[b].push_back(c);

        w[i]=b;
        w2[i]=c;

    }




    return 0;
}