rt

#include<bits/stdc++.h>
#define pl p<<1
#define pr p<<1|1
#define tp tr[p]
#define mid (l+r>>1)
#define int __int128
//#define double long double
#define pdi pair<double,int>
#define max(a,b) (a>b?a:b)
using namespace std;

const int N=100005;
const int MOD1=39989;
const int MOD2=1e9;
const int inf=0x3f3f3f3f;
const double eps=1e-9;

int n,lastans,cnt;

void read(int &res){res=0;char c=getchar();int f=1;while(c<48||c>57){if(c=='-')f=-1;c=getchar();}while(c>47&&c<58)res=(res<<3)+(res<<1)+(c^48),c=getchar();res*=f;}
void write(int a){if(!a){putchar('0');putchar('\n');return;}if(a<0){putchar('-');a=-a;}int l=0;char c[50];while(a){c[++l]=(a%10)^48;a/=10;}while(l)putchar(c[l--]);putchar('\n');}
struct segm{
	long double k,b;
	int s,e;
	long double operator()(long double x){
		if(s<=x&&x<=e)
			return k*x+b;
		return -inf;
	}
}ss[N+11];

int tr[4*MOD1];

int cmp(long double a,long double b){if(a-b>eps)return 1;if(b-a>eps)return -1;return 0;}

pdi _max(pdi a,pdi b){
	if(cmp(a.first,b.first)==1)return a;
	if(cmp(a.first,b.first)==-1)return b;
	return (a.second<b.second?a:b);
}

pdi ___max(pdi a,pdi b,pdi c){
	return _max(_max(a,b),c);
}

void update(int p,int l,int r,int L,int R,int id){
	if(l>R||r<L)return;
	if(L<=l&&r<=R){
		if(!tp)tp=id;
		int bmid=cmp(ss[tp](mid),ss[id](mid));
		if(bmid==-1||(bmid==0&&tp>id))swap(tp,id);
		int br=cmp(ss[tp](r),ss[id](r)),bl=cmp(ss[tp](l),ss[id](l));
		if(br==-1||(br==0&&tp>id))update(pr,mid+1,r,L,R,id);
		if(bl==-1||(bl==0&&tp>id))update(pr,l,mid,L,R,id);
		return;
	}
	if(L<=mid)update(pl,l,mid,L,R,id);
	if(R>mid)update(pr,mid+1,r,L,R,id);
}

void add(int a,int b,int c,int d){
	cnt++;
	if(a==c){
		ss[cnt].k=0,ss[cnt].b=max(max(b,d),0);
		ss[cnt].s=ss[cnt].e=a;
		update(1,1,MOD1,a,a,cnt);
	}else{
		ss[cnt].k=((1.0*b-d)/(1.0*a-c)),ss[cnt].b=(1.0*b-ss[cnt].k*a);
		ss[cnt].s=min(a,c);ss[cnt].e=max(a,c);
		update(1,1,MOD1,min(a,c),max(a,c),cnt);
	}
}

pdi query(int p,int x,int l,int r){
	//cout<<l<<' '<<mid<<' '<<r<<'\n';
	if(l>x||r<x)return {0,0};
	pdi res;
	if(tp)res={ss[tp](x),tp};
	if(l==r)return res;
	return ___max(res,query(pl,x,l,mid),query(pr,x,mid+1,r));
}

signed main(){
	//freopen("P4097_8.in","r",stdin);
	read(n);
	while(n--){
		int op,a,b,c,d;
		read(op);
		if(op){
			read(a);
			read(b);
			read(c);
			read(d);
			a=(a+lastans-1)%MOD1+1;
			c=(c+lastans-1)%MOD1+1;
			b=(b+lastans-1)%MOD2+1;
			d=(d+lastans-1)%MOD2+1;
			if(a>c){
				swap(a,c);swap(b,d);
			}
			add(a,b,c,d);
		}else{
			read(a);
			a=(a+lastans-1)%MOD1+1;
			write(lastans=query(1,a,1,MOD1).second);
		}
	}
	return 0;
}