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}", если нет.
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