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

Дана строка $s$ и запросы: равны ли подстроки $s[a..b]$ и $s[c..d]$.

Сравнивать посимвольно нельзя: $10^5$ запросов по $10^5$ символов - это $10^{10}$ операций. В тестах есть ровно такой случай - строка из ста тысяч одинаковых букв и сто тысяч запросов на всю строку целиком; измерено, что посимвольное решение считает его 2,7 секунды, а решение на хешах - 19 миллисекунд.

В первой строке - строка $s$ ($1 \le \lvert s \rvert \le 10^5$) из строчных латинских букв.

Во второй - число запросов $m$ ($0 \le m \le 10^5$).

В следующих $m$ строках - четвёрки $a$, $b$, $c$, $d$ ($1 \le a \le b \le \lvert s \rvert$, $1 \le c \le d \le \lvert s \rvert$).

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