EduBrick

C. Что лексикографически меньше

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

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

Формат ввода

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

Во второй - число запросов mm (1≤m≤1051 \le m \le 10^5).

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

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

Для каждого запроса выведите <, = или > - результат сравнения s[a..b]s[a..b] с s[c..d]s[c..d].

Примеры

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