Порівняння підрядків#8736

Порівняння підрядків

1 секунда
64 мегабайти
Середня

Дано рядок . Для кожного запиту потрібно визначити, чи рівні підрядки [S_a \ldots S_b] та [S_c \ldots S_d].

Вхідні дані

Перший рядок містить рядок (1 \leq |S| \leq 10^5). У другому рядку задано кількість запитів (1 \leq m \leq 10^5). Далі в рядках знаходяться запити у форматі , , , .

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading