| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 103 | 77 | 58 | 76.316% |
Чтобы впечатлить Лорну Кэмпбелл, Джонни Инглиш не придумал ничего лучше, чем обыграть ее в шпионскую дженгу.
Дженга --- высокая башня из деревянных брусков. В каждом ряду стоит по три одинаковых прямоугольных бруска, образующих квадрат. Самый верхний ряд образуют бруски, стоящие поперек, ниже --- вдоль, ниже --- снова поперек и так далее.
В шпионской дженге игроки по очереди вынимают по одному бруску из ряда. При этом бруски из верхнего и нижнего ряда вынимать не разрешается. После того, как брусок вынут, он откладывается и в башню в дальнейшем не возвращается. Башня падает в том случае, если из ряда вынуты два соседних бруска (считаем, что башня не может упасть после неаккуратного хода, в силу того что игроки истинные профи). Тот, кто только что сделал ход и башня упала --- проиграл.
Итак, перед Джонни стоит башня из $n$ уровней, и очень умный противник, не желающий сдаваться. Выведите, кто выиграет, если первым начинает Джонни.
В единственной строке входных данных содержится целое положительное число $n$ --- высота башни (3ドル \leq n \leq 10^7$).
Выведите строку Johnny, если выиграет Джонни, иначе --- Lorna
3
Johnny