Дано рядок S. Треба вмiти вiдповiдати на запит чи рiвнi пiдрядки [S[a]
:::S[b]
] та [S[c]
:::S[d]
].
Перший рядок мiстить S (1 ⩽ |S| ⩽ 10^5
).У другому рядку єдине число M (1 ⩽ M ⩽ 10^5
) — кiлькiсть запитiв.Далi в M рядках знаходяться запроси у форматi a, b, c, d.
Для кожного запиту виведiть вiдповiдь: "Yes", якщо пiдрядки однаковi, iнакше - "No".