Равные подстроки

Дана строка S = s[1]s[2]...s[n] и множество запросов вида (l[1], r[1], l[2], r[2]).

Для каждого запроса требуется ответить, равны ли подстроки s[l1]...s[r1] и s[l2]...s[r2].

Входные данные

В первой строке записана строка S, состоящая из строчных латинских букв. Эта строка непустая и имеет длину не более 10^5 символов. Во второй строке записано целое число q (1 ≤ q ≤ 50000) - количество запросов. В каждой из следующих q строк записаны числа l[1], r[1], l[2], r[2] (1 ≤ l[1] ≤ r[1] ≤ |S|, 1 ≤ l[2] ≤ r[2] ≤ |S|).

Выходные данные

Для каждого запроса выведите "+", если соответствующие подстроки равны, и "-" в противном случае.

Примеры