Alt ardıcıllığın yoxlanılması
Sizin s adlı bir sıra var, kiçik latın hərflərindən ('a', 'b', ..., 'z') ibarət ola bilər. Əvvəlcə bu sıra boşdur. Sizə üç növ sorğu veriləcək və onları ardıcıllıqla emal etməlisiniz:
i k a, burada k - s sırasının cari uzunluğundan 0-dan k-ya qədər olan tam ədəddir, a isə kiçik latın hərfidir. Bu sorğuya əsasən, a simvolunu s sırasına k-cı simvoldan sonra əlavə etməlisiniz.
d k, burada k - s sırasının cari uzunluğundan 1-dən k-ya qədər olan tam ədəddir. Bu sorğuya əsasən, s sırasından k-cı simvolu silməlisiniz.
q t, burada t - kiçik latın hərflərindən ibarət bir sıradır. Bu sorğuya əsasən, t sırasının s sırasının alt ardıcıllığı olub-olmadığını yoxlamalısınız (yəni t s sırasından bəzi (mümkün ki, sıfır) simvolları silməklə əldə edilə bilər). Əgər cavab müsbətdirsə - 1, əks halda - 0 çıxış edin.
Giriş verilənləri
Giriş faylının hər bir sətri yuxarıda göstərilən formada müəyyən bir sorğunu təyin edir. Sorğuların ümumi sayı 10^6-dan çox deyil. Faylın ümumi uzunluğu 4·10^6-dan çox deyil.
Çıxış verilənləri
Çıxış faylında üçüncü növ sorğuların cavablarını onların daxil olma sırasına görə çıxış etməlisiniz. Hər bir cavab ayrı bir sətirdə olmalıdır.