ll@N,@M,@X,a=0;int@(u,v,ll C,T)[M];C[0..M]+=T[0..]*X;wgraph<ll>g;g.setEdge(N+1,M,u,v,C);a=g.getDistT(1,N,a);wt(a?a/+X:-1);