На производстве каждый день формируются отчеты о произведенных деталях, где каждая деталь получает уникальный код в виде последовательности цифр. Эти коды используются для отслеживания качества продукции. Возникла необходимость сравнивать различные партии деталей, основываясь на отдельных сегментах их кодов.
Все цифры записаны в одну строку, таким образом строка представляет собой последовательность цифр, которая хранится в системе без нулей. Чтобы улучшить систему контроля качества, нужно научиться быстро сравнивать фрагменты этих кодов между собой, рассматривая их как целые числа. Например, если строка равна 5412115 и мы рассмотрим число с $$$1$$$-й по $$$4$$$-ю цифру, то мы получим число $$$5412$$$, а если мы рассмотрим число с $$$5$$$-й по $$$7$$$-ю цифру, то получим число $$$115$$$.
Для большего понимания просмотрите примечание.
В первой строке задано одно целое число $$$n$$$ $$$(n > 0)$$$. Количество цифр в числе $$$n$$$ может достигать $$$10^5$$$.
Гарантируется, что число $$$n$$$ не содержит нулей.
Во второй строке задано одно целое число $$$q$$$ $$$(1 \le q \le 10^5)$$$ — количество пар деталей, для которых нужно произвести сравнение.
Далее следует $$$q$$$ строк. В каждой строке задано четыре целых числа $$$a,b,c,d$$$ $$$(1 \le a \le b \le n, 1 \le c \le d \le n)$$$ — необходимо сравнить число с $$$a$$$-й по $$$b$$$-ю цифру и число с $$$c$$$-й по $$$d$$$-ю цифру.
Выведите $$$q$$$ символов, каждый в отдельной строке.
5412115 5 5 5 1 1 1 1 5 5 1 1 7 7 5 6 6 7 1 4 5 7
< > = < >
Рассмотрим все $$$5$$$ сравнений: