### 问题描述 小齐有一个字符串 $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$。