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

Дано рядок S. Треба вміти відповідати на запит чи рівні підрядки [S[a]...S[b]] та [S[c]...S[d]].

Вхідні дані

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

Вихідні дані

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

Приклади