Rabbit得到了一个长度为N的数列(数列编号从0到N−1)。数列中每个数vali满足1<=vali<=C。
初始时数列中每个数均为1，现在Rabbit要对这个数列进行Q次操作，每次操作给出四个数：X Y A B，首先查询数列中值为X的个数P，然后计算出L，R：
L=(A+(P+B)2)mod N
R=(A+(P∗B)2)mod N
并将范围[min(L,R),max(L,R)]内的所有数改为Y。
最后询问经过Q次操作后数列中出现次数最多的那个数出现了几次。
输入描述:
第一行三个整数N，C，Q。
接下来Q行，每行四个整数X，Y，A，B，表示一个操作。
输出描述:
输出一个整数，表示经过Q次操作后数列中出现次数最多的那个数出现的次数。
备注:
1<=N,C,Q<=105
1<=X,Y<=C，1<=A,B<=108
A,B通过随机产生