题目背景

棋盘上有一个小机器人，小机器人初始位于 $(0,0)$ 点。

题目描述

你想要让小机器人动起来，于是你给它输入了一串长度为 $n$ 的操作指令：$URULD……$（这里只是举例子，不保证题目里的操作序列一定以 $URULD$ 开头）

其中，$UDLR$ 的含义分别是：

$U$：从 $(x,y)$ 移动至 $(x,y+1)$

$D$：从 $(x,y)$ 移动至 $(x,y-1)$

$L$：从 $(x,y)$ 移动至 $(x-1,y)$

$R$：从 $(x,y)$ 移动至 $(x+1,y)$

那么，小机器人此时的路径已经是确定的了。然而，由于小机器人年久失修，每次使用的时候都会发生故障，具体表现为翻转 $[l_i,r_i]$ 之间的所有操作。这里的翻转的意思是：$UDLR$ 翻转以后为 $RLDU$，即把区间 $[l_i,r_i]$ 之间的所有操作倒序执行。

你想让小机器人走 $Q$ 次，而每一次棋盘上都有某个点 $(x_i,y_i)$ 特别眉清目秀惹人喜爱，于是，在你已知小机器人第 $i$ 次故障的所对应的 $l_i$ 和 $r_i$ 的情况下，你想知道，小机器人这一次的路径是否会经过 $(x_i,y_i)$ ？

输入格式

第一行，一个整数 $n$，表示操作序列的总长度。

第二行，一个长度为 $n$ 的字符串，字符串中仅包含 $UDLR$ ，表示小机器人的操作序列。

第三行，一个整数 $Q$，表示小机器人要走的次数。

接下来 $Q$ 行，第 $i$ 行四个整数，$l_i,r_i,x_i,y_i$，含义如上所述。

输出格式

共 $Q$ 行，每行一个字符串，“YES” 表示会经过，"NO" 表示不会经过（不用输出引号）。

样例组

输入样例

8
RDLLUURU
3
1 7 -1 2
3 4 0 0
7 8 0 1

输出样例

YES
YES
NO

数据范围

对于 $20\%$ 的数据，$n \leq 10,q \leq 5000$

对于 $50\%$ 的数据，$n,Q \leq 5000$；

对于 $100\%$ 的数据，$n,Q \leq 10^5$。