小时候的雨荨非常听话，是父母眼中的好孩子。在学校是老师的左右手，同学的好榜样。后来她成为艾利斯顿第二

代考神，这和小时候培养的良好素质是分不开的。雨荨的妈妈也为有这么一个懂事的女儿感到高兴。一次期末考试

，雨荨不知道第多少次，再次考了全年级第一名。雨荨的妈妈看到女儿100分的成绩单时，脸上又泛起了幸福的笑

容，作为奖励，她给雨荨买了n个布娃娃。细心的雨荨发现，第i个布娃娃有一个耐心值P[i]以及一个魅力值C[i]，

并且还有能够忍受的耐心值的上限R[i]以及下限L[i]。当一个布娃娃j满足L[j]<=P[i]并且P[i]<=R[j]，那么布娃

娃j喜欢布娃娃i。雨荨还发现，一个布娃娃有可能喜欢它自己。每个布娃娃心中都有一个谜团，具体来说就是：第

i个布娃娃想知道喜欢它的布娃娃中，魅力值第i大的布娃娃的魅力值是多少，并且称这个布娃娃的谜团答案为这个

魅力值的大小，如果不存在，那么这个布娃娃的谜团答案为0。鉴于雨荨的上司栋栋不让题目的数据过大，下面给

出数据的生成方法：给出16个参数：

Padd, Pfirst, Pmod, Pprod, Cadd, Cfirst, Cmod, Cprod, Ladd, Lfirst, Lmod, Lprod, Radd, Rfirst, Rmod, Rprod。

----------------------------------------------------------------------------------------

P[1] = Pfirst % Pmod, P[i] = (P[i-1]   Pprod + Padd + i) % Pmod (i > 1)。

----------------------------------------------------------------------------------------

对于C、L、R数组也有类似的得到方式, %代表取余运算。注意：L和R数组生成完之后，如果某个布娃娃的忍耐度上

限小于下限，那么交换它的上限和下限。当然，雨荨也不会让你告诉她每个布娃娃的谜团答案，因为那样会使输出

数据很大。所以雨荨希望你告诉她，所有布娃娃谜团答案的和除以19921228的余数是多少。

输入的第一行有一个整数n，代表布娃娃的个数。

输入的第二行有16个用空格隔开的整数

分别代表Padd,Pfirst,Pmod,Pprod,Cadd,Cfirst,Cmod,Cprod,Ladd,Lfirst,Lmod,Lprod,Radd,Rfirst,Rmod,Rprod。

16个参数均为1到100,000,000中的整数。

 

 #include<cstdio>

 #include<iostream>

 #include<cmath>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 char ch; bool ok;

 void read(int &x){

     for (ok=,ch=getchar();!isdigit(ch);ch=getchar()) if (ch=='-') ok=;

     for (x=;isdigit(ch);x=x*+ch-'',ch=getchar());

     if (ok) x=-x;

 }

 const int maxn=;

 const int inf=0x3f3f3f3f;

 const int MOD=;

 int add,first,mod,prod,tmp[][maxn];

 int n,idx,ans;

 struct Data{

     int x,id,op;

 }list[maxn*];

 bool operator<(const Data &a,const Data &b){

     if (a.x!=b.x) return a.x<b.x;

     return a.op<b.op;

 }

 struct Splay{

     #define ls son[x][0]

     #define rs son[x][1]

     int root,fa[maxn],son[maxn][],siz[maxn],val[maxn];

     void init(){

         root=n+,siz[n+]=,val[n+]=inf,son[n+][]=n+;

         siz[n+]=,val[n+]=-inf,fa[n+]=n+;

     }

     int which(int x){return son[fa[x]][]==x;}

     void updata(int x){siz[x]=siz[ls]++siz[rs];}

     void rotate(int x){

         int y=fa[x],z=fa[y],d=which(x),dd=which(y);

         fa[son[x][d^]]=y,son[y][d]=son[x][d^],fa[x]=z;

         if (z) son[z][dd]=x;

         son[x][d^]=y,fa[y]=x,updata(y);

     }

     void splay(int x){

         while (fa[x]){

             if (!fa[fa[x]]) rotate(x);

             else if (which(fa[x])==which(x)) rotate(fa[x]),rotate(x);

             else rotate(x),rotate(x);

         }

         updata(x),root=x;

     }

     void insert(int x,int v){

         fa[x]=son[x][]=son[x][]=,siz[x]=,val[x]=v;

         int f,t;

         for (f=t=root;t;f=t,t=son[t][v<val[t]]);

         fa[x]=f,son[f][v<val[f]]=x,splay(x);

     }

     int find_left(int x){for (;son[x][];x=son[x][]);return x;}

     void _delete(int x){

         splay(x);

         int y=find_left(son[x][]);

         fa[ls]=fa[rs]=,splay(y),fa[ls]=y,son[y][]=ls,updata(y);

     }

     int find_kth(int x,int k){

         if (!x) return ;

         if (siz[ls]>=k) return find_kth(ls,k);

         if (siz[ls]+==k) return x;

         return find_kth(rs,k-siz[ls]-);

     }

     int query(int k){

         int x=find_kth(root,k+);

         if (<=x&&x<=n) return val[x];

         return ;

     }

 }T;

 int main(){

     read(n);

     for (int op=;op<;op++){

         read(add),read(first),read(mod),read(prod);

         tmp[op][]=first%mod;

         for (int i=;i<=n;i++) tmp[op][i]=(1LL*tmp[op][i-]*prod+add+i)%mod;

     }

     for (int i=;i<=n;i++) if (tmp[][i]>tmp[][i]) swap(tmp[][i],tmp[][i]);

     for (int i=;i<=n;i++) list[++idx]=(Data){tmp[][i],i,};

     for (int i=;i<=n;i++) list[++idx]=(Data){tmp[][i],i,};

     for (int i=;i<=n;i++) list[++idx]=(Data){tmp[][i],i,};

     sort(list+,list+idx+),T.init();

     for (int i=;i<=idx;i++){

         int id=list[i].id,op=list[i].op;

         if (op==) T.insert(id,tmp[][id]);

         else if (op==) ans+=T.query(id),ans%=MOD;

         else if (op==) T._delete(id);

     }

     printf("%d\n",ans);

     return ;

 }