eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Банды

Банды

\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}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 1
3 2
3 3
0 0
Выходные данные #1
EESS
ESES
ERROR