Дана строка S = s1s2...sn и множество запросов вида (l1, r1, l2, r2).

Для каждого запроса требуется ответить, равны ли подстроки sl1...sr1 и sl2...sr2.

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

В первой строке записана строка S, состоящая из строчных латинских букв. Эта строка непустая и имеет длину не более 105 символов. Во второй строке записано целое число q (1 ≤ q ≤ 50000) - количество запросов. В каждой из следующих q строк записаны числа l1, r1, l2, r2 (1 ≤ l1 ≤ r1 ≤ |S|, 1 ≤ l2 ≤ r2 ≤ |S|).

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

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