- Малыш, а давай пошалим.
- Погоди, Карлсон, мне уроки делать надо.
- Малыш, а ты знаешь, кто самый лучший в мире решатель уроков?
- И кто же это?
- Малыш, да это же я! Что там тебе задали?!
- Учительница дала мне большое число, и сказала решать такие примеры: выбирать два числа l и r выписывать все цифры из исходного числа с позиции l до позиции r включительно, отбрасывать ведущие нули, если они есть, и проверять, делится ли полученное число на 11.
- Фи, и все?! Да я решу сто тысяч таких примеров за одну секунду.
- Только, Карлсон, там еще некоторые цифры в числе иногда меняются.
- Та это не страшно, Малыш!
В этой задаче Карлсон снова наобещал Малышу того, чего не сможет сделать. Придется Вам помочь ему: напишите программу, которая будет давать ответы Малышу.
Первая строка содержит единственное число длины N (1 ≤ N ≤ 10^6) – число, заданное Малышу. Далее следует число M (1 ≤ M ≤ 10^5) – количество запросов. Следующие М строк содержат по три числа – тип запроса, l и r. Каждый запрос с номером один означает, что нужно выписать все цифры, стоящие на позициях с l до r включительно (нумерация начинается с единицы) и проверить делится ли данное число на 11, запрос с номером два означает, что теперь на позиции l стоит цифра r.
Для каждого запроса с номером один выведите строку "Yes", если число делится на 11 и "No", если нет.