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