N Vəzir - yerləşdirmə

Şahmat taxtasında n * n ölçüsündə hüceyrələr var. Məqsədiniz n vəziri elə yerləşdirməkdir ki, heç biri digərini vura bilməsin.

Giriş

Şahmat taxtasının ölçüsü n-dir, burada 1 ≤ n ≤ 10.

Çıxış

Əgər n vəziri elə yerləşdirmək mümkündürsə ki, heç biri digərini vurmur, onda n sətir çıxarın. Hər sətir n tam ədəd ehtiva etməlidir. i-ci sətirdəki j-ci ədəd taxtanın (i, j) hüceyrəsini göstərir və əgər vəzir həmin hüceyrədədirsə, ədəd 1, əks halda 0 olacaq. Vəzirləri yerləşdirməyin bir neçə yolu varsa, istənilən düzgün kombinasiyanı çıxara bilərsiniz. Əgər n vəziri yerləşdirmək mümkün deyilsə, onda "Not possible" (tırnak işarəsi olmadan) çıxarın.