你在祖父母家里,正在一台奇怪的游戏机上玩旧的视频游戏。您的控制器只有两个按钮,每个按钮上都写有一个数字。
最初,您的分数为 $$$0$$$。游戏由 $$$n$$$ 轮组成。对于每个 $$$1\le i\le n$$$,第 $$$i$$$ 轮的工作方式如下。
屏幕上出现符号$$$s_i$$$,它是$$$\texttt{+}$$$(加号)或$$$\texttt{-}$$$(减号)。然后您必须按一次控制器上的两个按钮之一。假设您按下一个写有数字 $$$x$$$ 的按钮:如果符号是 $$$\texttt{+}$$$,您的分数将增加 $$$x$$$;如果符号是 $$$\texttt{-}$$$,您的分数将减少 $$$x$$$。按下按钮后,回合结束。
在您玩完所有 $$$n$$$ 轮后,如果您的分数为 $$$0$$$,则您获胜。
多年来,您的祖父母购买了许多不同的控制器,因此您拥有 $$$q$$$ 的控制器。第 $$$j$$$ 控制器上的两个按钮上写有数字 $$$a_j$$$ 和 $$$b_j$$$。对于每个控制器,您必须计算是否可以赢得使用该控制器玩的游戏。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2\cdot 10^5$$$) — 轮数。
第二行包含长度为 $$$n$$$ 的字符串 $$$s$$$ — 其中 $$$s_i$$$ 是将在第 $$$i$$$ 轮中出现在屏幕上的符号。保证 $$$s$$$ 仅包含字符 $$$\texttt{+}$$$ 和 $$$\texttt{-}$$$。
第三行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^5$$$) — 控制器的数量。
以下 $$$q$$$ 行包含两个整数 $$$a_j$$$ 和 $$$b_j$$$ ($$$1 \le a_j, b_j \le 10^9$$$) — 控制器 $$$j$$$ 按钮上的数字。
输出
输出 $$$q$$$ 行。如果使用控制器 $$$j$$$ 可以赢得游戏,则在 $$$j$$$ 行上打印 $$$\texttt{YES}$$$,否则打印 $$$\texttt{NO}$$$。
示例
输入 #1
8 +-+---+- 5 2 1 10 3 7 9 10 10 5 3
输出 #1
YES NO NO NO YES
输入 #2
6 +-++-- 2 9 7 1 1
输出 #2
YES YES
输入 #3
20 +-----+--+--------+- 2 1000000000 99999997 250000000 1000000000
输出 #3
NO YES
注意
在第一个示例中,使用第一个控制器获得分数 $$$0$$$ 的一种可能方法是按轮次按下编号为 $$$1$$$ 的按钮 $$$1$$$、$$$2$$$、$$$4$$$、$$$5$$$、$$$6$$$ 和 $$$8$$$,然后按轮次按下编号为 $$$2$$$ 的按钮$$$3$$$ 和 $$$7$$$。可以证明使用第二个控制器无法获得 $$$0$$$ 分数。