You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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

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

这里有两种操作：

"+ x y"表示Q得到一张大小为 $x×y$ 的纸币。

"? h w"表示Q在询问，大小为$h×w$ 的钱包是否可以放下所有的钱。

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

输入格式

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

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

输出格式

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

数据范围2≤n≤105,1≤x,y,w,h≤109。

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

样例输入

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

样例输出

NO 
YES 
YES 
YES 
NO