R=range N,K,s,a,b,m=map(int,input().split()) f=[s] for i in R(2*N):f+=[(a*f[-1]+b)%m] v=[[-9**18]for w in R(3)] for i in R(N):v[f[i]%3]+=[-(f[i]%3+1)*f[i+N]] for w in R(3): u=v[w] u.sort() u[0],b=0,len(u) for i in R(1,b):u[i]=u[i-1]-u[i] while b<3*K+3: u+=[u[-1]] b+=1 a=v[2][K] for k in R(K): b=K-k l,r=0,b+1 while l