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

Игра в дженгу

Игра в дженгу

Чтобы впечатлить Лорну Кэмпбелл, Джонни Инглиш не придумал ничего лучше, чем обыграть ее в шпионскую дженгу.

Дженга — высокая башня из деревянных брусков. В каждом ряду стоит по три одинаковых прямоугольных бруска, образующих квадрат. Самый верхний ряд образуют бруски, стоящие поперек, ниже — вдоль, ниже — снова поперек и так далее.

В шпионской дженге игроки по очереди вынимают по одному бруску из ряда. При этом бруски из верхнего и нижнего ряда вынимать не разрешается. После того, как брусок вынут, он откладывается и в башню в дальнейшем не возвращается. Башня падает в том случае, если из ряда вынуты два соседних бруска (считаем, что башня не может упасть после неаккуратного хода, в силу того что игроки истинные профи). Тот, кто только что сделал ход и башня упала — проиграл.

Итак, перед Джонни стоит башня из n уровней, и очень умный противник, не желающий сдаваться. Выведите, кто выиграет, если первым начинает Джонни.

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

Одно натуральное число n (3n107) — высота башни.

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

Выведите строку Johnny, если выиграет Джонни, иначе выведите Lorna.

prb9056.gif

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3
Вихідні дані #1
Johnny
Джерело 2018 Цикл Интернет-олимпиад для школьников, первая командная олимпиада сезона, 14 октября, Задача E