Дано рядок 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|).
Для кожного запиту виведіть "+", якщо відповідні підрядки рівні, та "-" у протилежному випадку.