Dəvə#8723
Gəlin yeni bir “şahmat” fiqurunu təsvir edək və ona "dəvə-ton" adını verək. Bu fiqur tullanaraq hərəkət edir: üfüqi və ya şaquli – iki şahmat taxtası kvadratının üzərindən, və ya diagonal – bir kvadratın üzərindən. Şəkil, dəvə-tonun mərkəzdə yerləşdiyi və bir hərəkətlə gedə biləcəyi mövqeləri (x ilə işarələnmiş) göstərən taxtanın bir hissəsini göstərir. Təbii ki, o, oyun taxtasının xaricinə çıxa bilməz, bu isə N×N kiçik kvadratlara bölünmüş böyük bir kvadratdır. Bu tapşırıqda N həmişə 5-ə bölünəndir.
Dəvə-ton taxtanın sol üst küncündəki kvadratda başlayır. Oyun, hər kvadratı dəqiq bir dəfə ziyarət edərək taxtada hərəkətlər ardıcıllığını yerinə yetirməkdən ibarətdir. Üstəlik, N^2-1 hərəkətdən sonra fiqur başlanğıc mövqeyindən dəqiq bir hərəkət uzaqlığında olmalıdır. Bu, "dəvə-ton dövrü" adlanır!
Oyun oynamağın mümkün bir yolunu tapmaq üçün camel proqramını yazın və ya dövrün mümkünsüz olduğunu bildirin.
Standart girişdən yalnız bir tam ədəd N (2 ≤ N ≤ 1000) olan bir sətir oxunur. N həmişə 5-ə bölünəcək.
Proqram standart çıxışa yazmalıdır: dövrün mümkün olmadığını müəyyən etsəniz NO mesajı ilə bir sətir və ya N sətir, hər biri N boşluqla ayrılmış rəqəmlərdən ibarət, 1-dən N^2-ə qədər olan müxtəlif müsbət tam ədədlər. Birinci sətirdəki ilk rəqəm 1-dir. Çıxış oyun taxtasını (N×N kvadratları) təmsil edir, burada tam ədədlər ardıcıl işğal edilmiş mövqeləri göstərir.
İzah ->Dəvə-ton sol üst mövqedə (sıra:1, sütun:1) başlayır, 1 nömrələnir. İkinci işğal edilmiş mövqe (sıra:4, sütun:1) olur, beləliklə 2 nömrələnir. Növbəti mövqe (sıra:7, sütun:1) olur və 3 nömrələnir və s. Son (yüzüncü) işğal edilmiş mövqe (sıra:3, sütun:3) olur və başlanğıc mövqeyindən bir hərəkət uzaqlığındadır.
Nümunə 1