Карлсон, damda yaşayan#4489
Balaca, gəl bir az dəcəl olaq.
Gözlə, Karlson, mənim dərslərimi etmək lazımdır.
Balaca, sən bilirsən, dünyada dərsləri ən yaxşı həll edən kimdir?
Kimdir axı?
Balaca, bu axı mənəm! Sənə nə tapşırıblar?!
Müəllimə mənə böyük bir ədəd verib və belə tapşırıqlar həll etməyi tapşırıb: iki ədəd və seçib, verilmiş ədədin -dən -ə qədər olan rəqəmlərini (hər ikisi daxil olmaqla) yazıb, əgər varsa qabaqcadan gələn sıfırları atırıq və alınan ədədin -ə bölünüb-bölünmədiyini yoxlayırıq.
Eləmi? Bəs bu qədər?! Mən yüz min belə tapşırığı bir saniyəyə həll edərəm.
Amma, Karlson, bəzən ədədin bəzi rəqəmləri dəyişir.
Bu da problem deyil, Balaca!
Bu tapşırıqda Karlson yenə də Balacaya söz verdiyini yerinə yetirə bilməyəcək. Siz ona kömək etməli olacaqsınız: Malaca cavab vermək üçün proqram yazın.
Birinci sətirdə uzunluğu olan bir ədəd (1 \leq N \leq 10^6) — Malacaya verilmiş ədəd yazılmışdır. Sonra (1 \leq M \leq 10^5) — sorğuların sayı verilir. Növbəti sətirinin hər birində üç ədəd var — sorğunun tipi, və . nömrəli sorğu odur ki, -dən -ə qədər (hər ikisi daxil olmaqla, 1-dən başlayaraq nömrələnir) olan bütün rəqəmləri götürmək, qabaqdakı sıfırları atmaq və alınan ədədin -ə bölünüb-bölünmədiyini yoxlamaq lazımdır; nömrəli sorğu isə həmin mövqedə olan rəqəmi rəqəmi ilə əvəzləmək deməkdir.
Hər nömrəli sorğu üçün "Yes" əgər ədəd -ə bölünürsə, və "No" əgər yoxsa, çap edin.
Nümunə 1