题目描述

小明最近找到了一份新工作，他赚了很多钱以至于不得不重新买一个钱包。

假设一张钞票是$\red{x\times y}$的长方形，钱包是$\red{h\times w}$的长方形，一张钞票可以放进钱包当且仅当 $\red{x<=h}$且$\red{y<=w，}$或者$\red{y<=h}$且$\red{x<=w}$。钞票之间彼此独立，互不影响。

现在有$\red{n}$次询问，询问有两种类型：

$\red{1}$、$\red{+xy}$表示小明赚了一张大小为$\red{x\times y}$的钞票。

$\red{2}$、$\red{?hw}$小明想要判断之前所有钞票能否放进大小为$\red{h\times w}$的钱包里。

保证在第二种类型的询问前至少有一个第一种的询问，且至少有一个第二种类型的询问。

对于每一个第二种类型的询问，如果可以钱包放下所有钞票则输出"$\red{YES}$"，否则输出"$\red{NO}$".

输入格式

第一行输入一个整数$\red{n，}$表示询问的个数。

接下来$\red{n}$行，每行是下面两种询问中的一种：

$\red{1}$、$\red{+xy}$表示小明赚了一张大小为$\red{x\times y}$的钞票。

$\red{2}$、?$\red{hw}$小明想要判断之前所有钞票能否放进大小为$\red{h\times w}$的钱包里。

接下来一行一个整数$\red{m，}$表示操作次数。

接下来$\red{m}$行，每行三个整数$\red{u_i,d_i,x_i}$

输出格式

对于每一个第二种类型的询问，如果可以钱包放下所有钞票则输出$\red{YES}$，否则输出$\red{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

提示

对于$\red{50\%}$的数据，$\red{1<=n,m<=10^3}$。

对于$\red{100\%}$的数据，$\red{1<=n,m<=5\times 10^5,1<=h,w,x,y<=10^9}$。