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.

题目描述

保山茶叶需要装在特制的包装盒中销售。

每种茶叶的大小为 $x \times y$（长×宽，单位厘米），包装盒的大小为 $w \times h$。

如果一包茶叶能放入包装盒，需要满足：$x \leq w$ 且 $y \leq h$，或者 $x \leq h$ 且 $y \leq w$（即可以旋转 90 度放入）。 包装盒的厚度无限。

操作说明

• + x y：获得一包大小为 $x \times y$ 的茶叶
• ? h w：询问大小为 $h \times w$ 的包装盒能否装下所有已获得的茶叶

输入格式

第一行一个整数 $n$，表示操作次数。 接下来 $n$ 行，每行一个操作，格式如上。

输出格式

对于每个 ? 操作，输出 YES 或 NO。

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

NO
YES
YES
YES
NO

样例解释

• 第一包茶叶：3×2
• 第二包茶叶：2×3
• 第一次询问：1×20 包装盒 → 无法装下第一包茶叶 → NO
• 第二次询问：3×3 包装盒 → 可以装下前两包 → YES
• 第三次询问：2×3 包装盒 → 可以装下前两包 → YES
• 加入第三包茶叶：1×5
• 第四次询问：10×10 包装盒 → 可以装下所有 → YES
• 第五次询问：1×5 包装盒 → 无法装下第一包茶叶 → NO

数据范围

对于所有测试数据，保证：$2 \leq n \leq 10^5$， $1 \leq x, y, w, h \leq 10^9$