Карлсон, що живе на даху
Карлсон, що живе на даху
Малюк, а давай попустуємо.
Зачекай, Карлсон, мені уроки робити потрібно.
Малюк, а ты знаєш, кто найкращий у світі розв'язувач уроків?
І хто ж це?
Малюк, та це ж я! Що там тобі задали?!
Вчителька задала мені велике число, і сказала розв'язувати такі приклади: вибирати два числа $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"$, якщо ні.
121 5 1 1 2 1 1 3 1 2 3 2 2 1 1 1 2
No Yes No Yes