Sülhpərvər vəzirləri yandırın!

N×N ölçülü kvadrat lövhədə N sayda vəziri elə yerləşdirin ki, heç bir ikisi bir-birini vura bilməsin - çox sadə məsələ deyil. Buna görə də bunu sizə həvalə etmişlər.

Giriş verilənləri

Giriş faylının yeganə sətrində lövhənin ölçüsü 4 ≤ N ≤ 200 verilir.

Çıxış verilənləri

N sayda a ədədi daxil eddin: a_i - i-ci sütunda olan vəziri yerləşdirəcəyiniz sətrin nömrəsidir. Üfüqi nömrələndirmə aşağıdan yuxarıya, 1-dən N-ə qədər (adi şahmat taxtasında olduğu kimi) verilir.

Nümunələr