eolymp
bolt
Try our new interface for solving problems
Problems

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

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

\includegraphics{https://static.e-olymp.com/content/85/85cb3cf380fcf648377c3a1f194ded14d3f4fe65.jpg} - \textit{Малыш, а давай пошалим.} - \textit{Погоди, Карлсон, мне уроки делать надо.} - \textit{Малыш, а ты знаешь, кто самый лучший в мире решатель уроков?} - \textit{И кто же это?} - \textit{Малыш, да это же я! Что там тебе задали?!} - \textit{Учительница дала мне большое число, и сказала решать такие примеры: выбирать два числа }\textbf{l}\textit{ и }\textbf{r}\textit{ выписывать все цифры из исходного числа с позиции }\textbf{l}\textit{ до позиции }\textbf{r}\textit{ включительно, отбрасывать ведущие нули, если они есть, и проверять, делится ли полученное число на }\textbf{11}\textit{.} - \textit{Фи, и все?! Да я решу сто тысяч таких примеров за одну секунду.} - \textit{Только, Карлсон, там еще некоторые цифры в числе иногда меняются.} - \textit{Та это не страшно, Малыш!} В этой задаче Карлсон снова наобещал Малышу того, чего не сможет сделать. Придется Вам помочь ему: напишите программу, которая будет давать ответы Малышу. \InputFile Первая строка содержит единственное число длины \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^6}) -- число, заданное Малышу. Далее следует число \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{10^5}) -- количество запросов. Следующие \textbf{М} строк содержат по три числа -- тип запроса, \textbf{l} и \textbf{r}. Каждый запрос с номером один означает, что нужно выписать все цифры, стоящие на позициях с \textbf{l} до \textbf{r} включительно (нумерация начинается с единицы) и проверить делится ли данное число на \textbf{11}, запрос с номером два означает, что теперь на позиции \textbf{l} стоит цифра \textbf{r}. \OutputFile Для каждого запроса с номером один выведите строку "\textbf{Yes}", если число делится на \textbf{11} и "\textbf{No}", если нет.
Time limit 1 second
Memory limit 64 MiB
Input example #1
121
5
1 1 2
1 1 3
1 2 3
2 2 1
1 1 2
Output example #1
No
Yes
No
Yes
Author Alexandr Burkov
Source Distance Summer Computer School - Summer 2013