Дана строка $$$S$$$ длины $$$n$$$, состоящая из символов «a» и «b», и $$$q$$$ запросов. Запросы бывают двух видов:
Для каждого запроса второго вида выведите ответ на запрос.
В первой строке дано одно число $$$n$$$ — длина строки ($$$1 \le n \le 100\,000$$$).
Во второй строке дана сама строка $$$S$$$, состоящая из символов «a» и «b».
В третьей строке дано число $$$q$$$ — количество запросов ($$$1 \le q \le 100\,000$$$).
Каждая из следующих $$$q$$$ строк начинается с целого числа $$$type$$$ — типа запроса ($$$1 \le type \le 2$$$).
В запросах первого типа далее следует целое число $$$i$$$ ($$$1 \le i \le n$$$).
В запросах второго типа далее следует пара целых чисел $$$l$$$, $$$r$$$ ($$$1 \le l \le r \le n$$$).
Для каждого запроса второго типа выведите «YES», если можно разбить строку как описано в условии, и «NO» иначе.
7abbabba42 3 42 3 51 62 3 7
YES NO YES
В первом примере подстроку из первого запроса можно представить в виде «ba», подстроку из второго запроса «bab» невозможно разбить на допустимые подстроки, после третьего запроса строка имеет вид «abbabaa», подстроку из четвертого запроса можно разбить следующим образом: «ba|ba|a»
