N vəzir yerləşməsi
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Şahmat taxtasında xanalar mövcuddur. Taxtaya vəziri elə yerləşdirin ki, heç bir vəzir digərini vura bilməsin.
Input
Şahmat taxtasının ölçüsü ().
Output
Əgər bütün vəziri elə yerləşdirmək mümkündürsə ki, heç bir vəzir digərini vura bilməsin, onda sətirdə tam ədədi çap edin. -ci sətirdə və -ci sütunda olan tam ədəd taxtanın () xanasını göstərir və əgər vəzir ()-də yerləşirsə , əks halda olmalıdır. Əgər vəzirləri yerləşdirməyin bir neçə yolu varsa, istənilən birini çap edin. Əgər bütün vəziri istənilən qaydada yerləşdirmək mümkün deyilsə, çıxışa Not possible
verin.
Examples
Input #1
Answer #1
Submissions 36
Acceptance rate 50%