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

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

1 секунда
286,102 мегабайта
Легка

Чак завжди на хвилі нових трендів. Нещодавно він розфарбував паркан біля свого дому різнокольоровими фарбами, але комісії з рівності всякого знову щось не сподобалось. Щоб бути готовим до незручних запитань, Чак просить вас порівняти деякі відрізки цього паркану.

Більш формально, заданий рядок . Потрібно порівнювати підрядки [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

Loading
Loading