Дано рядок . Для кожного запиту потрібно визначити, чи рівні підрядки [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