#36121. 蒜头君的钱包
蒜头君的钱包
暂无测试数据。
蒜头君每天都在辛勤工作的赚钱,所以钱越来越多,于是蒜头君就需要考虑买个钱包了。
我们假设每张纸币的大小为 $x \times y$(不同纸币的大小可能不同),钱包的大小为 $w \times h$。如果一张纸币可以放到一个钱包里面,就需要满足 $x \le h$ 并且 $y \le w$,或者 $x \le w$ 并且 $y \le h$。这里假设这个钱包的厚度无限。
这里有两种操作:
"+ x y"
表示蒜头君转到一张大小为 $x \times y$ 的纸币。"? 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