eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Карлсон, который живет на крыше

Карлсон, который живет на крыше

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

- Малыш, а давай пошалим.

- Погоди, Карлсон, мне уроки делать надо.

- Малыш, а ты знаешь, кто самый лучший в мире решатель уроков?

- И кто же это?

- Малыш, да это же я! Что там тебе задали?!

- Учительница дала мне большое число, и сказала решать такие примеры: выбирать два числа l и r выписывать все цифры из исходного числа с позиции l до позиции r включительно, отбрасывать ведущие нули, если они есть, и проверять, делится ли полученное число на 11.

- Фи, и все?! Да я решу сто тысяч таких примеров за одну секунду.

- Только, Карлсон, там еще некоторые цифры в числе иногда меняются.

- Та это не страшно, Малыш!

В этой задаче Карлсон снова наобещал Малышу того, чего не сможет сделать. Придется Вам помочь ему: напишите программу, которая будет давать ответы Малышу.

Входные данные

Первая строка содержит единственное число длины N (1N10^6) – число, заданное Малышу. Далее следует число M (1M10^5) – количество запросов. Следующие М строк содержат по три числа – тип запроса, l и r. Каждый запрос с номером один означает, что нужно выписать все цифры, стоящие на позициях с l до r включительно (нумерация начинается с единицы) и проверить делится ли данное число на 11, запрос с номером два означает, что теперь на позиции l стоит цифра r.

Выходные данные

Для каждого запроса с номером один выведите строку "Yes", если число делится на 11 и "No", если нет.

Пример

Входные данные #1
121
5
1 1 2
1 1 3
1 2 3
2 2 1
1 1 2
Выходные данные #1
No
Yes
No
Yes
Автор Александр Бурков
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года