### 问题描述

小齐有一个字符串 $s$，其长度最多为 $2 \times 10^5$，只包含三个字符：$C$、$O$ 和 $W$。她想知道是否可以通过以下操作将该字符串变成单一字符 $C$（她最喜欢的字符）：

选择两个相邻的相同字符并删除它们。

选择一个字符并用另外两个字符的任意顺序替换它。

小齐想在字符串本身的基础上找到答案还不够，所以她希望了解对于 $Q$ 个 $s$ 的子串，是否可以进行上述操作。

输入格式

第一行包含字符串 $s$。

第二行包含整数 $Q$。

接下来的 $Q$ 行，每行包含两个整数 $l$ 和 $r$（$1 \leq l \leq r \leq |s|$，其中 $|s|$ 表示字符串 $s$ 的长度）。

输出格式

输出一个长度为 $Q$ 的字符串，第 $i$ 个字符为 $Y$ 表示第 $i$ 个子串可以被减少，$N$ 表示不能。

样例输入

COW
6
1 1
1 2
1 3
2 2
2 3
3 3

样例输出

YNNNYN

评测数据规模

$1 \leq Q \leq 2 \times 10^5$。