Məsələlər
Банды
Банды
\includegraphics{https://static.e-olymp.com/content/d7/d76b909878ec8d5df75b6bd3e2a9cb5780ade2ba.jpg}
Центральная часть Внутреннего Города имеет вид прямоугольной сетки, улицы которой идут с севера на юг и пронумерованы с \textbf{1}^\{ой\} на западе до \textbf{20}^\{ой\} на востоке, а авеню идут с востока на запад начиная с \textbf{1}^\{ой\} на севере и заканчивая \textbf{20}^\{ой \}на юге. Область контролируется двумя бандами - Блипсами и Крадами. Граница между их территориями называется Зеленой Линией, которая расположена по диагонали и соединяет пересечение \textbf{1}^\{ой\} улицы и \textbf{1}^\{ой\} авеню с пересечением \textbf{20}^\{ой\} улицы и \textbf{20}^\{ой\} авеню. Блипсы контролируют область на юго-запад от Зеленой Линии, а Крады - область на северо-восток.
Для доказательства своего мужества Блипсы решили "пробежать" через территорию Крадов, начиная с \textbf{1}^\{ой\} авеню и \textbf{1}^\{ой\} улицы и заканчивая в точке на Зеленой Линии, которая изменяется от ночи к ночи. Пробег может проходить через Зеленую Линию, но никогда не должен пересекать ее. Двигаться по авеню можно только в восточном направлении, а по улицам только в южном направлении. Таким образом, пробег может быть записан с помощью строки из букв \textbf{E} и \textbf{S} длины \textbf{2n - 2}, путь заканчивается на пересечении \textbf{n}^\{ой\} улицы и \textbf{n}^\{ой\} авеню.
Блипсы оценивают пробеги, сделанные очередной ночью (все они имеют одинаковую длину), насколько они являются "\textbf{Оригинальными Гангстерскими}" (далее \textbf{ОГ}). Пробег \textbf{R_1} является более \textbf{ОГ} чем пробег \textbf{R_2} если только:
\begin{itemize}
\item \textbf{R_2} возвращается первый раз к Зеленой Линии в точке раньше, чем когда \textbf{R_1} возвращается к Зеленой Линии, или
\item \textbf{R_1} и \textbf{R_2} возвращаются к Зеленой Линии в одной точке, но часть \textbf{R_1} к этой точке (игнорируя начальное \textbf{E }и конечное \textbf{S}) является более \textbf{ОГ} чем часть \textbf{R_2} к этой точке (также игнорируя начальное \textbf{E} и конечное \textbf{S}), или
\item \textbf{R_1} и \textbf{R_2} возвращаются к Зеленой Линии в одной точке, причем их пути до этой точки одинаковы, но остаток \textbf{R_1} более \textbf{ОГ} чем остаток \textbf{R_2}.
\end{itemize}
Примеры для приведенных трех случаев:
\begin{itemize}
\item \textbf{EESS} боле \textbf{OГ} чем \textbf{ESES}.
\item \textbf{EEESSS} боле \textbf{OГ} чем \textbf{EESESS}
\item \textbf{EESSEESS} боле \textbf{OГ} чем \textbf{EESSESES}.
\end{itemize}
Упорядочим все пробеги заданной длины в зависимости от того насколько они \textbf{ОГ}. Тогда рангом пробега называется его положение в упорядоченном наборе. \textbf{EESS} имеет ранг \textbf{1}, \textbf{ESES} имеет ранг \textbf{2}.
Напишите программу, которая поможет Блипсам оценить их ночную активность.
\InputFile
Содержит несколько тестов, за которыми идет \textbf{0 0}. Каждый тест состоит из одной строки, содержащей натуральное число \textbf{n}, которое задает конечную остановку ночного пробега (пересечение \textbf{n}^\{ой\} улицы и \textbf{n}^\{ой\} авеню), и натуральное число \textbf{m}.
\OutputFile
Для каждого теста вывести пробег длны \textbf{2n - 2} ранга \textbf{m}, или \textbf{ERROR} если существует менее \textbf{m }пробегов длины \textbf{2n - 2}.
Giriş verilənləri #1
3 1 3 2 3 3 0 0
Çıxış verilənləri #1
EESS ESES ERROR