U217850 [USACO 2022 US Open Contest, S, P3] COW 操作

Bessie 找到了一个长度不超过 $2\times10^5$ 且仅包含字符 `C`，`O` 和 `W` 的字符串 $s$。她想知道是否可以使用以下操作将该字符串变为单个字母 `C`（她最喜欢的字母）： 1. 选择两个相邻相等的字母并将其删除。 2. 选择一个字母，将其替换为另外两个字母的任一排列。 求出这个字符串本身的答案对 Bessie 而言并不足够，所以她想要知道 $s$ 的 $Q$ 个子串的答案。

输入的第一行包含 $s$。 第二行包含 $Q$。 以下 $Q$ 行每行包含两个整数 $l$ 和 $r$。

输出一个长为 $Q$ 的字符串，如果第 $i$ 个子串可以被转变则第 $i$ 个字符为 `Y`，否则为 `N`。

【数据范围】 - $1\le Q\le2\times10^5$ - $1\le l\le r\le\left | s \right |$，其中 $\left | s \right |$ 表示 $s$ 的长度。 【测试点性质】 - 测试点 2-4 满足 $\left | s \right |\le5000$ 以及 $Q\le5000$。 - 测试点 5-11 没有额外限制。