P10274 [USACO24OPEN] Logical Moos B

Farmer John 有一个布尔语句，包含 $N$ 个关键字（$1\le N

输入的第一行包含 $N$ 和 $Q$。 下一行包含 $N$ 个字符串，为一个合法的布尔语句。 以下 $Q$ 行，每行包含两个整数 $l$ 和 $r$，以及一个字符串 $\texttt{true}$ 或 $\texttt{false}$，表示他希望整个语句的求值结果为 $\texttt{true}$ 还是 $\texttt{false}$。

输出一个长度为 $Q$ 的字符串，其中如果第 $i$ 个询问的结果为可能，则第 $i$ 个字符为 `Y`，否则为 `N`。

### 样例解释 1 我们来分析第一个询问： 如果我们删除段 $[1,1]$ 并替换为 $\texttt{true}$，那么整个语句将变为： $\texttt{true and true or true}$ 我们对位置 $2$ 处的 $\texttt{and}$ 关键字求值，得到 $\texttt{true or true}$ 由于我们没有剩下的 $\texttt{and}$ 关键字，我们必须求值 $\texttt{or}$ 关键字。求值结束后，余下的是 $\texttt{true}$ 可以证明，如果我们用 $\texttt{false}$ 替换该段，该语句仍将求值为 $\texttt{true}$，因此我们输出 `N`，因为该语句不可能求值为 false。 对于第二个询问，我们可以将段 $[1,3]$ 替换为 true，整个语句将求值为 $\texttt{true}$，因此我们输出 `Y`。 对于第三个询问，由于 $[1,5]$ 是整个语句，我们可以将其替换为任意内容，因此我们输出 `Y`。 ### 测试点性质 - 测试点 $3-5$：$N,Q\le 10^2$。 - 测试点 $6-8$：$N,Q\le 10^3$。 - 测试点 $9-26$：没有额外限制。