题目描述

在一个音乐创作和分析系统中，音乐旋律可以用一个由小写英文字母组成的字符串来表示，每个字母代表一个特定的音符。现在有一个音乐音符序列字符串 $S$ （只包含小写字母），其长度为 $N$。

系统会对这个音乐音符序列进行一系列的操作和验证，总共有 $Q$ 个查询，这些查询需要按顺序依次处理。

每个查询分为以下两种类型：

• 1 x c ：表示对音乐音符序列 $S$ 进行一次音符修改操作。具体来说，就是将 $S$ 中第 $x$ 个位置的音符替换为新的音符 $c$ （小写字母）。

• 2 l r ：表示进行一次旋律片段验证操作。系统会将当前的音乐音符序列 $S$ 中的字符按照升序排列，得到一个新的字符串 $T$。然后，需要验证 $S$ 中从第 $l$ 个字符到第 $r$ 个字符所构成的音符子串是否是 $T$ 的一个子串。如果是，则输出 Yes；否则输出 No。

什么是子串？ $S$ 的一个子串是指通过删除 $S$ 的前导字符和尾随字符中的 $0$ 个或多个而得到的字符串。例如，ab 是 abc 的子串，而 ac 不是 abc 的子串。

例如，假设初始的音乐音符序列字符串 S = "abcde"，如果执行查询 1 3 f，那么 $S$ 就会更新为 S = "abfde"。接着如果执行查询 2 1 3"，此时将 $S$ 按升序排列得到 T = "abdef"，而 $S$ 中从第 $1$ 个字符到第 $3$ 个字符构成的音符子串是 "abf"，它不是 $T$ 的子串，所以会输出 No。

输入格式

从文件 $seq.in$ 中读入数据。

第一行输入一个整数 $N$ 。

第二行输入一个字符串 $S$。

第三行输入一个整数 $Q$。

接下来输入 $Q$ 行，每行输入一个询问，格式如题面所述。

输出格式

输出答案到文件 $seq.out$ 中。

对每个询问，输出 Yes 或 No。

输入输出样例 #1

输入 #1

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

输出 #1

Yes
No
Yes

样例1解释

• 在第1个查询中，通过将字符串$S$的字符按升序排序得到的字符串$T$为abccdf。由$S$的第1个到第3个字符组成的字符串abc是$T$的一个子串，所以应该输出Yes。
• 在第2个查询中，通过将字符串$S$的字符按升序排序得到的字符串$T$为abccdf。由$S$的第2个到第6个字符组成的字符串bcdcf不是$T$的一个子串，所以应该输出No。
• 第3个查询将$S$的第5个字符设置为e，使得$S$变为abcdef。
• 在第4个查询中，通过将字符串$S$的字符按升序排序得到的字符串$T$为abcdef。由$S$的第2个到第6个字符组成的字符串bcdef是$T$的一个子串，所以应该输出Yes。

数据范围

• $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$ 。

大样例下载