Карлсон, що живе на даху

• Малюк, а давай попустуємо.

• Зачекай, Карлсон, мені уроки робити потрібно.

• Малюк, а ты знаєш, кто найкращий у світі розв'язувач уроків?

• І хто ж це?

• Малюк, та це ж я! Що там тобі задали?!

• Вчителька задала мені велике число, і сказала розв'язувати такі приклади: вибирати два числа $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"$, якщо ні.

Приклади