AT_abc473_f.A/AB Insertion

You are given a string $S$ of length $N$ consisting of A and B.
Process a total of $Q$ queries of the following types.

1 $i$ $c$

Type $1$: Change the $i$-th character of $S$ to $c$.

2 $l$ $r$

Type $2$:
Let string $T$ be the string obtained by extracting the $l$-th through $r$-th characters of the current string $S$.
If it is possible to obtain string $T$ by the following operation, output Yes; otherwise, output No.

• Starting from the empty string, perform the following two operations any number of times, possibly zero, in any order.
  • Choose any position in the string (possibly the beginning or the end) and insert A there.
  • Choose any position in the string (possibly the beginning or the end) and insert AB there.

给你一个长度为 $N$ 的字符串 $S$，其字符仅由 A 和 B 组成。
你需要处理总共 $Q$ 个如下类型的查询。

1 $i$ $c$

类型 1：将字符串 $S$ 的第 $i$ 个字符修改为 $c$。

2 $l$ $r$

类型 2：
令字符串 $T$ 为当前字符串 $S$ 中从第 $l$ 个字符到第 $r$ 个字符（含）所构成的子串。
若字符串 $T$ 可通过以下操作得到，则输出 Yes；否则输出 No。

• 从空字符串出发，可任意次数（包括零次）、以任意顺序执行以下两种操作：
  • 在字符串的任意位置（可以是开头或结尾）插入字符 A；
  • 在字符串的任意位置（可以是开头或结尾）插入字符串 AB。

The input is given from Standard Input in the following format:

$N$
$S$
$Q$
${\rm Query}_1$
${\rm Query}_2$
$\vdots$
${\rm Query}_Q$

Here, ${\rm Query}_i$ represents the $i$-th query, and the input format for a query follows the format described in the problem statement.

输入从标准输入中按以下格式给出：

$N$
$S$
$Q$
${\rm Query}_1$
${\rm Query}_2$
$\vdots$
${\rm Query}_Q$

其中，${\rm Query}_i$ 表示第 $i$ 个查询，每个查询的输入格式遵循题目描述中所规定的格式。

Each time a query of type $2$ is given, output the answer on one line.

每次给出类型为 $2$ 的查询时，在一行中输出答案。

Sample 1 Explanation:
This input contains six queries.

• Initially, $S=$ AABBAABABB.
• For the $1$-st query, $T=$ AABBAABABB, obtained by extracting the $1$-st through $10$-th characters of $S$, can be obtained by the following steps, so output Yes.
  • Start from the empty string.
  • Insert AB at the beginning of the empty string, making the string AB.
  • Insert AB right after the $1$-st character of AB, making the string AABB.
  • Insert AB at the end of AABB, making the string AABBAB.
  • Insert AB right after the $5$-th character of AABBAB, making the string AABBAABB.
  • Insert AB right after the $7$-th character of AABBAABB, making the string AABBAABABB.
• For the $2$-nd query, change the $5$-th character of $S$ to B. As a result, $S=$ AABBBABABB.
• For the $3$-rd query, $T=$ AABBBABABB, obtained by extracting the $1$-st through $10$-th characters of $S$, cannot be obtained by the operation described in the problem statement, so output No.
• For the $4$-th query, $T=$ ABA, obtained by extracting the $6$-th through $8$-th characters of $S$, can be obtained by the operation described in the problem statement, so output Yes.
• For the $5$-th query, change the $3$-rd character of $S$ to A. As a result, $S=$ AAABBABABB.
• For the $6$-th query, $T=$ AAABBABABB, obtained by extracting the $1$-st through $10$-th characters of $S$, can be obtained by the operation described in the problem statement, so output Yes.

Constraints

• $N$ is an integer satisfying $1 \le N \le 5 \times 10^5$.
• $S$ is a string of length $N$ consisting of A and B.
• $Q$ is an integer satisfying $1 \le Q \le 2 \times 10^5$.
• Each given query is of type $1$ or $2$.
• Queries of type $1$ satisfy the following constraints:
  • $i$ is an integer satisfying $1 \le i \le N$, and
  • $c$ is A or B.
• Queries of type $2$ satisfy the following constraints:
  • $l$ and $r$ are integers satisfying $1 \le l \le r \le N$.

样例 1 解释：
该输入包含六个查询。

• 初始时，$S=$ AABBAABABB。
• 对于第 $1$ 个查询，$T=$ AABBAABABB（通过提取 $S$ 的第 $1$ 至第 $10$ 个字符得到），可通过以下步骤构造，因此输出 Yes：
  • 从空字符串开始；
  • 在空字符串开头插入 AB，得到字符串 AB；
  • 在 AB 的第 $1$ 个字符后插入 AB，得到字符串 AABB；
  • 在 AABB 末尾插入 AB，得到字符串 AABBAB；
  • 在 AABBAB 的第 $5$ 个字符后插入 AB，得到字符串 AABBAABB；
  • 在 AABBAABB 的第 $7$ 个字符后插入 AB，得到字符串 AABBAABABB。
• 对于第 $2$ 个查询，将 $S$ 的第 $5$ 个字符修改为 B，于是 $S=$ AABBBABABB。
• 对于第 $3$ 个查询，$T=$ AABBBABABB（通过提取 $S$ 的第 $1$ 至第 $10$ 个字符得到），无法通过题目描述的操作构造，因此输出 No。
• 对于第 $4$ 个查询，$T=$ ABA（通过提取 $S$ 的第 $6$ 至第 $8$ 个字符得到），可由题目描述的操作构造，因此输出 Yes。
• 对于第 $5$ 个查询，将 $S$ 的第 $3$ 个字符修改为 A，于是 $S=$ AAABBABABB。
• 对于第 $6$ 个查询，$T=$ AAABBABABB（通过提取 $S$ 的第 $1$ 至第 $10$ 个字符得到），可由题目描述的操作构造，因此输出 Yes。

约束条件

• $N$ 是满足 $1 \le N \le 5 \times 10^5$ 的整数。
• $S$ 是一个长度为 $N$、仅由字符 A 和 B 组成的字符串。
• $Q$ 是满足 $1 \le Q \le 2 \times 10^5$ 的整数。
• 每个给定查询的类型为 $1$ 或 $2$。
• 类型 $1$ 的查询满足以下约束：
  • $i$ 是满足 $1 \le i \le N$ 的整数；
  • $c$ 为 A 或 B。
• 类型 $2$ 的查询满足以下约束：
  • $l$ 和 $r$ 是满足 $1 \le l \le r \le N$ 的整数。