题目描述

给定一个长度为 $n$ 的字符串 $S$，只包含字符 a 和 b。有 $q$ 次操作，分为两类：

1. 将第 $i$ 个字符替换为相反字符，即 a 变 b，b 变 a；
2. 询问子串 $S[l..r]$ 是否可以被划分为若干段，每段恰好是 a、ab 或 ba。

对每个二类询问输出答案。

输入格式

第一行输入整数 $n$，表示字符串长度，$1\le n\le 100000$。

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

第三行输入整数 $q$，表示询问数量，$1\le q\le 100000$。

接下来 $q$ 行，每行先输入 type。若 type=1，接着输入 $i$；若 type=2，接着输入 $l,r$。

输出格式

对每个二类询问，若对应子串可以划分，输出 YES，否则输出 NO。

样例

输入
7
abbabba
4
2 3 4
2 3 5
1 6
2 3 7

输出
YES
NO
YES

样例说明

第一次询问的子串可以表示为 ba。第二次询问的子串 bab 无法划分。第三次修改后字符串变为 abbabaa，第四次询问的子串可划分为 ba|ba|a。