Задача A. Чаклун Чак
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 286,102 мегабайта
Чак завжди на хвилi нових трендiв. Нещодавно вiн розфарбував паркан бiля свого дому рiзнокольоровими фарбами, але комiсiї з рiвностi всякого знову щось не сподобалось. Щоб бути готовимдо незручних запитань, Чак просить вас порiвняти деякi вiдрiзки цього паркану.Бiльш формально, заданий рядок S. Потрiбно порiвнювати пiдрядки [l1...r1] i [l2...r2].
Вхідні дані
Перший рядок мiстить не бiльше нiж 10^5
маленьких латинських лiтер.Другий рядок мiстить одне цiле число Q (1 ≤ Q ≤ 10^5
) - кiлькiсть запитань.Наступнi Q рядкiв мiстять чотири цiлi числа l1, r1, l2, r2 (1 ≤ l1 ≤ r1 ≤ |S|, 1 ≤ l2 ≤ r2 ≤ |S|).
Вихідні дані
Для кожного запитання в окремому рядку виведiть вiдповiдь ’Yes’, якщо пiдрядки рiвнi i ’No’,якщо вони не рiвнi.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 141
Коефіцієнт прийняття 18%