Alt sətir
Son zamanlar kəşfiyyat şifrələnmiş bir mesajı — s sıranı ələ keçirdi. Çalışdığınız analitik mərkəzin bütün resursları onun deşifrə edilməsinə yönəldildi.
Sizin şöbə yeni nəsil şifrələrlə məşğuldur. Hazırda belə şifrələrdən cəmi n ədədi məlumdur. Onların hər biri üçün üç xarakterik parametr var — tam ədədlər l, r və sıra t. Tutaq ki, g sırasi bu metodun tətbiqi nəticəsində əldə olunub. O zaman g_lg_{l+1}...g_{r-1}g_r sırasi (burada g_i — g sıranın i-ci simvoludur) t alt sıranı kimi ehtiva edir.
Sizə hər bir şifrləmə növü üçün s mesajının onun tətbiqi nəticəsində əldə olunub-olunmadığını müəyyən etmək tapşırılıb.
Giriş verilənləri
Giriş faylının ilk sırasi s sıranı ehtiva edir (1 ≤ |s| ≤ 100000, burada |s|— s sıranın uzunluğudur).
Giriş faylının ikinci sırasi n tam ədədini ehtiva edir — şifrləmə növlərinin sayı (1 ≤ n ≤ 100000). Sonrakı n sırada hər biri iki tam ədəd l_i, r_i və sıra t olmaqla i-ci şifrləmə metodunun xarakterik parametrləri boşluqlarla ayrılmış şəkildə verilir (1 ≤ l_i ≤ r_i ≤ |s|).
Bütün sırlar latın əlifbasının kiçik hərflərindən ibarətdir. Bütün t_i sırlarının ümumi uzunluğu 100000-i keçmir.
Çıxış verilənləri
Bir sırada hər bir şifrləmə növü üçün "+", əgər s mesajı onun tətbiqi nəticəsində əldə olunmuş ola bilərsə, və ya əks halda "-" çıxarın.