输入描述:

第一行一个整数 n，表示共 n 个操作
接下来 n 行，每行第一个数为 0 或 1
若该数为 0，则后面跟着一个正整数 k，表示询问与直线 x = ((k + lastans – 1)%39989+1)相交的线段中交点（包括在端点相交的情形）最靠上的线段的编号，其中%表示取余。若某条线段为直线的一部分，则视作直线与线段交于该线段 y 坐标最大处。若有多条线段符合要求，输出编号最小的线段的编号
若该数为 1，则后面跟着四个正整数 x0, y0, x1, y1，表示插入一条两个端点为 ((x0+lastans-1)%39989+1,(y0+lastans-1)%10^9+1)和 ((x1+lastans-1)%39989+1,(y1+lastans-1)%10^9+1) 的线段
其中 lastans 为上一次询问的答案。初始时 lastans=0

输出描述:

对于每个0操作，输出一行，包含一个正整数，表示交点最靠上的线段的编号。若不存在与直线相交的线段，答案为0。

6 
1 8 5 10 8
1 6 7 2 6
0 2
0 9
1 4 7 6 7
0 5

2 
0 3

备注:

对于 30% 的数据，保证 

对于 100% 的数据，保证