int@N,@M,@A[N],@(--u,--v,w)[M];ll d[N],e=-1d18,W[M];rep(j,M)W[j]=w[j]-A[u[j]];wgraph<ll>g;g.setDirectEdge(N--,M,u,v,W);g.BellmanFord(0,d,e,e);if(d[N]>e)wt(A[N]-d[N]);else wt("inf");