Порівняння підрядків - Məsələlər

Дано рядок S. Треба вмiти вiдповiдати на запит чи рiвнi пiдрядки [S_a:::S_b] та [S_c:::S_d].

Вхiдні дані

Перший рядок мiстить S(1 ⩽ |S| ⩽ 10⁵). У другому рядку єдине число M(1 ⩽ M ⩽ 10⁵) — кiлькiсть запитiв. Далi в M рядках знаходяться запроси у форматi a, b, c, d.

Вихiдні дані

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

Zaman məhdudiyyəti 1 saniyə

Yaddaşı istafadə məhdudiyyəti 64 MiB

Giriş verilənləri #1

trololo
3
1 7 1 7
3 5 5 7
1 1 1 5

Çıxış verilənləri #1

Yes
Yes
No