#define M(U,V)(U>V?V+N:V)-U ll@(N,Q,S,T,C);rep(Q){ll@U,@V;wt(min(M(U,V),M(U,S)+C+M(T,V)));}