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