Atın yolu

Şahmat taxtası n * n ölçüsündə verilib. At, boş taxtanın ilk sütununun birinci sırasında yerləşdirilib. Şahmat atının hərəkət qaydalarına uyğun olaraq, taxtanın hər bir xanəsini yalnız bir dəfə ziyarət edin.

Şahmat taxtasının atın gedişləri ilə necə doldurulduğunu göstərin.

Giriş məlumatları

Şahmat taxtasının ölçüsü n (1 ≤ n ≤ 8).

Çıxış məlumatları

Şahmat taxtasının atın gedişləri ilə necə doldurulduğunu göstərin. Əgər məsələnin həlli yoxdursa, "Solution does not exist" yazın.

Nümunələr