ll@N,@M,o[N]{},x,y,z;tuple<ll,ll,double>D[M];rep[D](d,M)rd(x,y,z),o[get<0>(d)=x]+=get<2>(d)=z,get<1>(d)=y;rep[D](d,M)get<2>(d)/=o[get<0>(d)];double n[2][N];rep(i,N)n[0][i]=10;x=1;y=0;rep(100){rep(i,N)n[x][i]=0;rep[D](d,M)n[x][get<1>(d)]+=n[y][get<0>(d)]*get<2>(d);swap(x,y);}rep(i,N)wt(n[y][i]);