Alt sətir#1495
Yaxınlarda ələ keçirilmiş şifrə, sətri ilə təsvir olunur. Sənin işlədiyin analitik mərkəzdə bütün imkanlar onu deşifrə etməyə yönəldilib.
Sənin şöbən yeni nəsil şifrələrin araşdırılması ilə məşğuldur. Hazırda məlum şifrə növü var, onların hər biri üç parametrdən ibarətdir: tam ədədlər , və sətir . Əgər bir sətir bu şifrə növlərindən biri vasitəsilə əldə olunubsa, o zaman \textbf{g}_l\textbf{g}_{l+1}\ldots \textbf{g}_{r-1}\textbf{g}_r alt sətri (burada \textbf{g}_i sətrinin -ci simvoludur) içində alt sətri olmalıdır.
Birinci sətrdə sətri verilir (1 \leq |\textbf{s}| \leq 100000, burada sətrinin uzunluğudur).
İkinci sətrdə şifrə növlərinin sayı (1 \leq \textbf{n} \leq 100000) verilir. Sonrakı sətrin hər birində, -ci şifrə metodunun parametrləri olmaqla, iki tam ədəd \textit{\textbf{l}}_i, \textbf{r}_i və sətir boşluqla ayrılmış şəkildə verilir (1 \leq \textit{\textbf{l}}_i \leq \textbf{r}_i \leq |\textbf{s}|).
Bütün sətrlər kiçik latın hərflərindən ibarətdir. Bütün \textbf{t}_i sətrlərinin ümumi uzunluğu -dən artıq deyil.
Bir sətir çıxış verin: əgər mesaj həmin şifrə növünə uyğun əldə oluna bilərdisə, o zaman həmin şifrə növü üçün "+", əks halda "-" yazın. Cavablar ardıcıl şəkildə, bir sətrdə verilir.
Nümunə 1