Чак завжди на хвил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льше нiж 105 маленьких латинських лiтер. Другий рядок мiстить одне цiле число Q (1 ≤ Q ≤ 105) - кiлькiсть запитань. Наступнi Q рядкiв мiстять чотири цiлi числа l1, r1, l2, r2 (1 ≤ l1 ≤ r1 ≤ |S|, 1 ≤ l2 ≤ r2 ≤ |S|).

Формат вихiдних даних

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