前段日子,枫冰叶子给 Wiskey 做了个征婚启事,聘礼达到 万哦,天哪,可是天文数字了啊,不知多少 MM 蜂拥而至,顿时万人空巷,连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多,Wiskey 实在忙不过来,就把统计的事情全交给了枫冰叶子,自己跑回家休息去了。这可够枫冰叶子忙的了,他要处理的有两类事情,一是得接受 MM 的报名,二是要帮 Wiskey 查找符合要求的 MM 中缘分最高值。
输入格式
本题有多个测试数据。
第一个数字 ,表示接下来有连续的 个操作,当 时处理中止。
接下来是一个操作符(),具体为:
当操作符为 'I' 时,表示有一个 MM 报名,后面接着一个整数 表示身高,两个浮点数 表示活泼度, 表示缘分值。
约束:,
当操作符为 'Q' 时,后面接着四个浮点数 表示身高区间, 表示活泼度区间,输出符合身高和活泼度要求的 MM 中的缘分最高值。
约束:,
所有输入的浮点数,均只有一位小数。
输出格式
对于每一次询问操作,在一行里面输出缘分最高值,保留一位小数。
若查找不到,输出 。
样例
Sample Input
8
I 160 50.5 60.0
I 165 30.0 80.5
I 166 10.0 50.0
I 170 80.5 77.5
Q 150 166 10.0 60.0
Q 166 177 10.0 50.0
I 166 40.0 99.9
Q 166 177 10.0 50.0
0