ll@N,@M,@X,W[M],A[N+1];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);g.getDist(1,A);wt(A[N]/+X);