Substring of Sorted String

时间限制：2 秒 / 内存限制：1024 MB

Description

给定一个长度为 $n$ 的字符串 $S$，下标从 $1$ 开始，现在需要维护 $q$ 次以下两种操作：

• 1 x c：将字符串 $S$ 中的第 $x$ 个字符替换为 $c$。

• 2 l r：将 $S$ 中的字符按升序排列，得到新字符串 $T$，询问串 $S_{l,l+1,\cdots,r}$是否为 $T$ 的子串。

Input

第一行包含一个整数 $1\leq n \leq 10^5$，表示字符串的长度。

第二行包含一个长度为 $n$ 的字符串 $S$。

第三行一个整数 $1\leq q \leq 10^5$,表示操作次数。

接下来 $q$ 行，每行表示一个操作。

• $1\leq l\leq r,x\leq n$

保证所有字符仅由小写字母构成

Output

• 对于每一个询问输出一个答案 Yes 表示是 $T$ 的子串，否则输出 No。

Example

Sample Input

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

Sample Output

Yes
No
Yes