#36121. 蒜头君的钱包

蒜头君的钱包

暂无测试数据。

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

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

这里有两种操作:

  1. "+ x y"表示蒜头君转到一张大小为 $x \times y$ 的纸币。

  2. "? h w"表示蒜头君在询问,大小为 $h \times w$ 的钱包是否可以放下所有的钱。

现在请你来解决蒜头君的每次的询问,如果可以请输出"YES",否则输出"NO"

输入格式

第一行有一个整数 $n$,表示有 $n$ 中操作。

接下来 $n$ 行,每行有一种操作。操作分两种类型(如上)。

输出格式

对于蒜头君的每次询问输出"YES",或则"NO"

数据范围

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

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