#include<cstdio>
struct a
{
    int x,y,l;
} mm[15005];
int v[1005],e[1005],hash[1005],hs[1005][1005];
int main()
{
    int i,j,n,m;
    scanf("%d %d",&n,&m);
    for(i=0;i<m;i++)
    {
        scanf("%d %d %d",&mm[i].x,&mm[i].y,&mm[i].l);
    }
    v[0]=1;
    return 0;
}