eolymp
bolt
Try our new interface for solving problems
Məsələlər

Игра в дженгу

Игра в дженгу

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

prb9056.gif

Nümunə

Giriş verilənləri #1
3
Çıxış verilənləri #1
Johnny
Mənbə 2018 Цикл Интернет-олимпиад для школьников, первая командная олимпиада сезона, 14 октября, Задача E