# include <fstream>
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");
unsigned m,n,a,b,c,i,flux[1005][1005],viz[1005];
struct nod{
	unsigned x,cost;
	nod *urm;
}*v[1005];
nod *p;
void fluxul(int nod)
{

}
int main()
{
	f>>n>>m;
	for(i=1;i<=m;i++)
	{
		p=new nod;
		f>>a>>b>>c;
		flux[a][b]=c;
		p->x=b;
		p->cost=c;
		p->urm=v[a];
		v[a]=p;
	}
    fluxul(1);

	f.close();
	g.close();
	return 0;
}