스파이 젠가
시간 제한2초메모리 제한1024 MB
n층 젠가 탑에서 존이 먼저 번갈아 블록을 뺄 때, 탑을 무너뜨리지 않는 쪽이 이기는지 판별합니다.
문제
로나 캠벨의 눈에 들기 위해 조니 잉글리시는 스파이 젠가에서 그녀를 이기기로 했다.
젠가는 나무 블록을 쌓아 올린 높은 탑이다. 각 층에는 같은 크기의 직육면체 블록 3개가 나란히 놓여 정사각형을 이룬다. 가장 위층의 블록은 가로로 놓이고, 그 아래층은 세로로, 그 아래층은 다시 가로로 놓인다.
스파이 젠가에서 플레이어들은 번갈아 가며 층에서 블록을 하나씩 뺀다. 가장 위층과 가장 아래층의 블록은 뺄 수 없다. 뺀 블록은 따로 치워 두며 탑에 다시 넣지 않는다. 인접한 두 블록이 빠지면 탑이 무너진다. 두 플레이어가 모두 숙련자이므로 부주의한 수로 탑이 무너지는 일은 없다고 가정한다. 탑을 무너뜨리는 수를 둔 플레이어가 진다.
조니는 물러서지 않는 매우 영리한 상대와 n층짜리 탑을 두고 겨룬다. 조니가 먼저 시작할 때 누가 이기는지 구하라.
입력
한 줄에 양의 정수 n이 주어진다. n은 탑의 높이이다 ().
출력
조니가 이기면 Johnny를, 그렇지 않으면 Lorna를 출력한다.