e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Банды

Банды

prb6671

Центральная часть Внутреннего Города имеет вид прямоугольной сетки, улицы которой идут с севера на юг и пронумерованы с 1ой на западе до 20ой на востоке, а авеню идут с востока на запад начиная с 1ой на севере и заканчивая 20ой на юге. Область контролируется двумя бандами - Блипсами и Крадами. Граница между их территориями называется Зеленой Линией, которая расположена по диагонали и соединяет пересечение 1ой улицы и 1ой авеню с пересечением 20ой улицы и 20ой авеню. Блипсы контролируют область на юго-запад от Зеленой Линии, а Крады - область на северо-восток.

Для доказательства своего мужества Блипсы решили "пробежать" через территорию Крадов, начиная с 1ой авеню и 1ой улицы и заканчивая в точке на Зеленой Линии, которая изменяется от ночи к ночи. Пробег может проходить через Зеленую Линию, но никогда не должен пересекать ее. Двигаться по авеню можно только в восточном направлении, а по улицам только в южном направлении. Таким образом, пробег может быть записан с помощью строки из букв E и S длины 2n - 2, путь заканчивается на пересечении nой улицы и nой авеню.

Блипсы оценивают пробеги, сделанные очередной ночью (все они имеют одинаковую длину), насколько они являются "Оригинальными Гангстерскими" (далее ОГ). Пробег R1 является более ОГ чем пробег R2 если только:

  • R2 возвращается первый раз к Зеленой Линии в точке раньше, чем когда R1 возвращается к Зеленой Линии, или
  • R1 и R2 возвращаются к Зеленой Линии в одной точке, но часть R1 к этой точке (игнорируя начальное E и конечное S) является более ОГ чем часть R2 к этой точке (также игнорируя начальное E и конечное S), или
  • R1 и R2 возвращаются к Зеленой Линии в одной точке, причем их пути до этой точки одинаковы, но остаток R1 более ОГ чем остаток R2.

Примеры для приведенных трех случаев:

  • EESS боле чем ESES.
  • EEESSS боле чем EESESS
  • EESSEESS боле чем EESSESES.

Упорядочим все пробеги заданной длины в зависимости от того насколько они ОГ. Тогда рангом пробега называется его положение в упорядоченном наборе. EESS имеет ранг 1, ESES имеет ранг 2.

Напишите программу, которая поможет Блипсам оценить их ночную активность.

Входные данные

Содержит несколько тестов, за которыми идет 0 0. Каждый тест состоит из одной строки, содержащей натуральное число n, которое задает конечную остановку ночного пробега (пересечение nой улицы и nой авеню), и натуральное число m.

Выходные данные

Для каждого теста вывести пробег длны 2n - 2 ранга m, или ERROR если существует менее m пробегов длины 2n - 2.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 1
3 2
3 3
0 0
Выходные данные #1
EESS
ESES
ERROR
Humble Numbers