Latın kvadratları#2105
Latın kvadratı N \times N ölçülü bir cədvəldir və -dən -ə qədər rəqəmlərlə doldurulub; elə ki, hər bir rəqəm hər sətirdə və hər sütunda dəqiq bir dəfə iştirak edir. Budur, 3 \times 3 ölçülü bir Latın kvadratının nümunəsi:
Sizə W \times H ölçülü bir düzbucaqlı matris verilir (W \ne H, 2 \leq W, H \leq 8). Matris sətir-sətir və sütun-sütun olmaqla -dən \max(W, H)-a qədər ədədlərlə doldurulub. Sizin tapşırığınız bu düzbucaqlını, tərəfi \max(W, H) olan bir Latın kvadratına tamamlayıb-tamamlaya bilməməyinizi müəyyən etməkdir. Verilən düzbucaqlının məzmunu dəyişilməməlidir.
Birinci sətirdə və tam ədədləri verilir.
Sonra isə ədəd sətirdə, hər birində ədəd boşluqla ayrılmış tam ədəd verilir.
Əgər düzbucaqlını Latın kvadratına tamamlamaq mümkün deyilsə, **Impossible** (tırnaqsız) çıxış edin. Əks halda, birinci sətirdə Latın kvadratının tərəfinin ölçüsünü çap edin; növbəti sətirlərdə isə yaranmış Latın kvadratını verin, hər sətirdə rəqəmləri bir boşluqla ayırın. Bir neçə həll varsa, onlardan istənilən birini çıxış edə bilərsiniz.
Nümunə 1