/*
分析:
二维线段树。
很早就明白什么是二维线段树了,不过没有见过二维线段树的代码,
想趁这次敲一个,不过最后发现敲的有那么一点儿点儿毛病,感觉没有
像二维树状数组那样发挥出二维情况下的线段树的速度,就删掉了,以
后找机会继续敲。。。
发现数据范围挺水的,所以就又用开101个1维线段树的方法敲了一
个,下面只贴后者的代码了,期间犯2导致WA一次,囧~~~
2012-11-30
*/
#include"stdio.h"
#include"string.h"
#include"stdlib.h"
struct Segtree
{
int l,r,mid;
double max;
}T[111][4*1011];
void build(int l,int r,int k,int K)
{
T[K][k].l=l;
T[K][k].r=r;
T[K][k].mid=(l+r)>>1;
T[K][k].max=0;
if(l==r) return ;
build(l,T[K][k].mid,2*k,K);
build(T[K][k].mid+1,r,2*k+1,K);
}
void update(int aim,int k,int K,double L)
{
if(T[K][k].l==aim && T[K][k].r==aim)
{
T[K][k].max=T[K][k].max>L?T[K][k].max:L;
return ;
}
if(aim<=T[K][k].mid) update(aim,2*k,K,L);
else update(aim,2*k+1,K,L);
T[K][k].max=T[K][2*k].max>T[K][2*k+1].max?T[K][2*k].max:T[K][2*k+1].max;
}
double find(int l,int r,int k,int K)
{
double temp;
if(T[K][k].l==l && T[K][k].r==r) return T[K][k].max;
if(r<=T[K][k].mid) temp=find(l,r,2*k,K);
else if(l>T[K][k].mid) temp=find(l,r,2*k+1,K);
else
{
double a,b;
a=find(l,T[K][k].mid,2*k,K);
b=find(T[K][k].mid+1,r,2*k+1,K);
temp=a>b?a:b;
}
return temp;
}
int main()
{
int n;
int i,l;
char str[10];
int a,b,c,d,t;
double f1,f2,f3,f4,t2;
double temp,ans;
while(scanf("%d",&n),n)
{
for(i=0;i<=100;i++) build(0,1000,1,i);
for(i=0;i<n;i++)
{
scanf("%s",str);
if(str[0]=='I')
{
scanf("%d%lf%lf",&a,&f2,&f3);
a-=100;
update((int)(f2*10),1,a,f3);
}
else
{
scanf("%d%d%lf%lf",&a,&b,&f3,&f4);
if(a>b) {t=a;a=b;b=t;}
if(f3>f4) {t2=f3;f3=f4;f4=t2;}
a-=100;b-=100;
ans=0;
for(l=a;l<=b;l++)
{
temp=find((int)(f3*10),(int)(f4*10),1,l);
if(temp>ans) ans=temp;
}
if(ans==0) printf("-1\n");
else printf("%.1lf\n",ans);
}
}
}
return 0;
}