토러스 위의 퀸

수학을 좋아하는 아이들에게도 놀이가 필요하다. 그래서 머리를 쓰는 놀이를 몇 가지 만들었고, 그중 하나가 퀸 놀이다.

놀이판은 $N \times N$ 토러스다. 즉 $N \times N$ 정사각 격자인데 왼쪽 끝과 오른쪽 끝이 이어져 있고, 위쪽 끝과 아래쪽 끝도 이어져 있다.

퀸은 자기와 같은 행, 같은 열, 같은 대각선에 놓인 칸을 공격한다. 판의 마주 보는 두 변이 붙어 있으므로 행과 열, 대각선도 판을 한 바퀴 돌아 이어진다.

이 놀이판에 퀸 $N$개를 서로 공격하지 않게 놓을 수 있는지 판정하라.

입력은 여러 줄이다. 각 줄에는 놀이판의 크기 $N$이 하나씩 주어진다 ($1 \le N \le 1\,500\,000\,000$).

마지막 줄에는 0이 주어진다. 이 줄은 처리하지 않는다.

마지막 0을 제외한 각 줄마다 한 줄씩 출력한다. 퀸을 모두 놓을 수 있으면 Kralovny lze umistit.을, 놓을 수 없으면 Kralovny se nevejdou.를 출력한다.