该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小轩每天都在辛勤工作的赚钱，所以钱越来越多，小轩就需要考虑买个钱包了。

我们假设每张纸币的大小为 $x×y$（不同纸币的大小可能不同），钱包的大小为 $w×h$。如果一张纸币可以放到一个钱包里面，就需要满足 $x≤w$ 并且 $y≤h$，或者 $x≤h$ 并且 $y≤w$。这里假设这个钱包的厚度无限。

这里有两种操作：

1. "+ x y"表示小轩得到一张大小为 $x×y$* 的纸币。
2. "? h w"表示小轩在询问，大小为 $h×w$的钱包是否可以放下所有的钱。

现在请你来解决小轩的每次的询问，如果可以请输出"YES"，否则输出"NO"。

输入格式

第一行有一个整数 $n$，表示有 $n$ 次操作。

接下来 $n$ 行，每行为一次操作，含义见上文。

输出格式

对于小轩的每次询问输出"YES"，或则"NO"。

数据范围

$2≤n≤10^5,1≤x,y,w,h≤10^9$。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 wallet.in，输出文件为 wallet.out

样例输入

9
+ 3 2
+ 2 3
? 1 20
? 3 3
? 2 3
+ 1 5
? 10 10
? 1 5
+ 1 1

样例输出

NO
YES
YES
YES
NO