Подстрока

Недавно разведка перехватила зашифрованное сообщение --- строку $s$. Все ресурсы аналитического центра, в котором вы работаете, были брошены на его декодирование.

Ваш отдел занимается шифрами нового поколения. На данный момент известно всего $n$ таких шифров. Для каждого из них есть три характерных параметра --- целые числа $l$, $r$ и строка $t$.  Пусть строка $g$ была получена в результате применения этого метода. Тогда строка $g\_lg\_{l+1} \ldots g\_{r-1}g\_r$ (здесь $g\_i$ --- это $i$-й символ строки $g$) содержит $t$ как подстроку.

Вам поручено определить для каждого типа шифрования, могло ли сообщение $s$ быть получено в результате его применения.

Первая строка входного файла содержит строку $s$  ($1 \le |s| \le 100\\,000$, где $|s|$ --- длина строки $s$). 

Вторая строка входного файла содержит целое число $n$ --- количество типов шифрования ($1 \le n \le 100\\,000$). Последующие $n$ строк содержат по два целых числа $l\_i$, $r\_i$ и строку $t\_i$, разделенные пробелами --- характерные параметры $i$-го метода шифрования ($1 \le l\_i \le r\_i \le |s|$).

Все строки состоят из строчных букв латинского алфавита. Суммарная длина всех $t\_i$ не превосходит $100\\,000$.

Выведите одну строку --- для каждого типа шифрования <<+>>, если сообщение $s$ могло быть получено в результате его применения, или <<->> в противном случае.