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