Задача A. Чаклун Чак

Чак завжди на хвилi нових трендiв. Нещодавно вiн розфарбував паркан бiля свого дому рiзнокольоровими фарбами, але комiсiї з рiвностi всякого знову щось не сподобалось. Щоб бути готовимдо незручних запитань, Чак просить вас порiвняти деякi вiдрiзки цього паркану.Бiльш формально, заданий рядок S. Потрiбно порiвнювати пiдрядки [l1...r1] i [l2...r2].

Input

Перший рядок м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|).

Output

Для кожного запитання в окремому рядку виведiть вiдповiдь ’Yes’, якщо пiдрядки рiвнi i ’No’,якщо вони не рiвнi.

Examples