Рівні підрядки

Дано рядок S = s[1]s[2]...s[n] та множина запитів виду (l[1], r[1], l[2], r[2]).

Для кожного запиту потрібно відповісти, чи рівні підрядки s[l1]...s[r1] та s[l2]...s[r2].

Вхідні дані

У першому рядку записано рядок S, який складється з рядкових латинських літер. Цей рядок непорожній і має довжину не більше 10^5 символів. У другому рядку записано ціле число q (1 ≤ q ≤ 50000) - кількість запитів. У кожному з наступнх q рядків записані числа l[1], r[1], l[2], r[2] (1 ≤ l[1] ≤ r[1] ≤ |S|, 1 ≤ l[2] ≤ r[2] ≤ |S|).

Вихідні дані

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

Приклади