9141번 - Dámy 다국어

Malí matfyzáčci si samozřejmě musí i hrát. Proto je potřeba pro ně vytvořit i nějaké inteligentní hry. Jednou z her, kterou budou malí matfyzáčci hrát, je i hra na královny. Hra se hraje na toroidu N↣N (1 ≤ N ≤ 1 500 000 000) -- tedy na čtvercové síti N↣N, která má spojený levý a pravý okraj a horní a dolní okraj. Cílem hry je zjistit, zda na herní plán lze umístit Nkráloven (dam) tak, aby se vzájemně neohrožovaly. Dáma ohrožuje ta políčka, která leží ve stejném řádku, sloupci nebo na stejné diagonále jako ona.

Na vstupu je několik řádků. Každý řádek obsahuje kladné číslo N, velikost hracího plánu. Poslední řádek obsahuje nulu. Tento řádek nemáte dále zpracovávat.

Na výstup máte pro každý řádek vypsat buď "Kralovny lze umistit.", pokud dámy lze umístit, nebo "Kralovny se nevejdou.", pokud dámy umístit nelze.