题目描述

给定一个长度为 $N$ 的由小写英文字母组成的字符串 $S$，以及 $Q$ 个查询。按照顺序处理这些查询。

每个查询有以下两种类型之一：

• 1 x c：将 $S$ 的第 $x$ 个字符替换为字符 $c$。
• 2 l r：令 $T$ 为按升序排序的 $S$ 的字符组成的字符串。如果 $S$ 的第 $l$ 到第 $r$ 个字符组成的字符串是 $T$ 的子串，则打印 Yes；否则打印 No。

什么是子串？子串是由 $S$ 的前 $0$ 或多个字符和后 $0$ 或多个字符移除后得到的字符串。例如，ab 是 abc 的子串，而 ac 不是 abc 的子串。

约束条件

• $1 \leq N \leq 10^5$
• $S$ 是长度为 $N$ 的由小写英文字母组成的字符串。
• $1 \leq Q \leq 10^5$
• 对于第一种查询，$1 \leq x \leq N$。
• 对于第一种查询，$c$ 是小写英文字母。
• 对于第二种查询，$1 \leq l \leq r \leq N$

输入

从标准输入读入数据，输入格式如下：

$N$ $S$ $Q$ $query_1$ $query_2$ $\vdots$ $query_Q$

输出

按照题目描述处理查询。

示例输入1

6
abcdcf
4
2 1 3
2 2 6
1 5 e
2 2 6

示例输出1

Yes
No
Yes

• 在第一个查询中，abccdf 是按升序排序的 $S$ 的字符串 $T$。由于 $S$ 的第 1 到第 3 个字符组成的字符串是 $T$ 的子串，因此应该打印 Yes。
• 在第二个查询中，abccdf 是按升序排序的 $S$ 的字符串 $T$。由于 $S$ 的第 2 到第 6 个字符组成的字符串不是 $T$ 的子串，因此应该打印 No。
• 第三个查询将 $S$ 的第 5 个字符设为 e，使得 $S$ 变为 abcdef。
• 在第四个查询中，abcdef 是按升序排序的 $S$ 的字符串 $T$。由于 $S$ 的第 2 到第 6 个字符组成的字符串是 $T$ 的子串，因此应该打印 Yes。