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

Дана строка S. Требуется определить, равны ли подстроки [S[a]...S[b]] и [S[c]...S[d]] для каждого запроса.

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

Первая строка содержит строку S (1 ≤ |S| ≤ 10^5). Во второй строке указано количество запросов m (1 ≤ m ≤ 10^5). Далее следуют m строк, каждая из которых содержит запрос в формате a, b, c, d.

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

Для каждого запроса выведите в отдельной строке "Yes", если подстроки равны, и "No" в противном случае.

Примеры