Чак завжди на хвилі нових трендів. Нещодавно він розфарбував паркан біля свого дому різнокольоровими фарбами, але комісії з рівності всякого знову щось не сподобалось. Щоб бути готовим до незручних запитань, Чак просить вас порівняти деякі відрізки цього паркану.
Більш формально, заданий рядок . Потрібно порівнювати підрядки [l_1...r_1] і [l_2...r_2].
Перший рядок містить не більше ніж 10^5 маленьких латинських літер.
Другий рядок містить одне ціле число (1 \le Q \le 10^5) — кількість запитань.
Наступні рядків містять чотири цілі числа l_1, r_1, l_2, r_2 (1 \le l_1 \le r_1 \le |S|, 1 \le l_2 \le r_2 \le |S|).
Для кожного запитання в окремому рядку виведіть відповідь Yes, якщо підрядки рівні і No, якщо вони не рівні.
Приклад 1