Unikal sufikslər
Sizdə əvvəlcə boş olan s sırası var. Daha sonra q sorğu gəlir. Sorğular iki növdə olur:
Sıranın sonuna simvol əlavə etmək sorğusu. Sorğunun formatı "+ c" şəklindədir, burada c — sıranın sonuna əlavə olunacaq simvoldur.
Sıranın sonundakı sufiksin unikal olub-olmadığını yoxlamaq sorğusu. Sorğunun formatı "? l" şəklindədir, burada l — cari sıranın sonundakı sufiksin uzunluğudur və onun unikal olub-olmadığını yoxlamaq lazımdır. Sufiks unikal sayılır, əgər o, sırada yalnız bir dəfə alt-sıra kimi rast gəlinirsə (simvolları bir-indeksli saydıqda |s|-l+1 mövqeyindən başlayaraq).
Sizin vəzifəniz — ikinci növ sorğulardan sonra, əgər verilmiş sufiks unikal olarsa "+", əks halda "-" çap etməkdir.
Giriş verilənləri
Birinci sətirdə tək tam ədəd q (1 ≤ q ≤ 2·10^6) — sorğuların sayı verilir.
Növbəti q sətirdə şərtdə təsvir olunan formatda sorğular verilir. Bütün sorğuların düzgün olduğu təmin edilir. İlk sorğunun birinci növdə olduğu təmin edilir. Hər bir birinci növ sorğuda c simvolunun "a", "b", "c", "d", "e" simvollarından biri olduğu təmin edilir. İkinci növ sorğularda l ədədinin müsbət olduğu və cari sıranın uzunluğundan çox olmadığı təmin edilir.
Çıxış verilənləri
İkinci növ sorğulara cavab olaraq q sətir çap edin. Sorğulara cavabları giriş məlumatlarında verildiyi sırada çap edin.