typedef long long lli;
typedef deque dqll;
lli n, detal, p, q, m, res = 1e18;
lli a[nmax];
dqll dq;
Son_onii_chan(
toiuuhoa
sonin IN n IN detal IN p IN q IN m;
FOU(i,1,2 MUL n){
sonif(i LOWSET n)
a[i] SET ((p MUL i) MOD m) ADD q ADD i MUL detal;
sonelse
a[i] SET ((p MUL (i SUB n)) MOD m) ADD q ADD i MUL detal;
}
FOU(i,n,2 MUL n SUB 1){
res SET SONmin(res, Max_Of_a_i-n+1_i SUB (i SUB n) MUL detal);
}
sonout OUT res;
)