EduBrick

B. Что раньше в словаре

1000 мс · 256 МБ · всё или ничего

Дана строка ss и mm запросов: сравните подстроки s[a..b]s[a..b] и s[c..d]s[c..d] лексикографически.

Формат ввода

В первой строке - строка ss из строчных латинских букв (1≤∣s∣≤1051 \le |s| \le 10^5).

Во второй строке - число запросов mm (0≤m≤3⋅1050 \le m \le 3 \cdot 10^5).

В следующих mm строках - четвёрки чисел a,b,c,da, b, c, d (1≤a≤b≤∣s∣1 \le a \le b \le |s|, 1≤c≤d≤∣s∣1 \le c \le d \le |s|).

Формат вывода

Для каждого запроса выведите один символ: <, если первая подстрока лексикографически меньше второй, =, если они равны, и > иначе.

Примеры

ввод
trololo
3
1 7 1 7
3 5 5 7
1 1 1 5
вывод
=
=
<
ввод
ab
2
1 1 2 2
2 2 1 1
вывод
<
>
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.