#include <stdio.h>

int x[8]={1,2,2,1,-1,-2,-2,-1};
int y[8]={2,1,-1,-2,-2,-1,1,2};
int board[8][8]={0};

void print(){
int i,j;
printf("\n");for(j=0;j<8;j++){for(i=0;i<8;i++){printf("%02d ",board[i][j]);board[i][j]=0;};printf("\n");};
};

void step(int a,int b){
int i,j,k,n,m,z[8]={0};
for(k=1;k<=64;k++){
board[a][b]=k;
for(j=0;j<8;j++){if(0<=a+x[j]&&a+x[j]<8&&0<=b+y[j]&&b+y[j]<8&&!board[a+x[j]][b+y[j]]){
if(k==63){z[j]++;};
for(i=0;i<8;i++){if(0<=a+x[i]+x[j]&&a+x[i]+x[j]<8&&0<=b+y[i]+y[j]&&b+y[i]+y[j]<8&&!board[a+x[j]+x[i]][b+y[j]+y[i]])
{z[j]++;};};};};
m=9;for(j=0;j<8;j++){if(z[j]<m&&0<z[j]){m=z[j];n=j;};z[j]=0;};
a+=x[n];b+=y[n];};
};

void main()
{
int i,j,n;
for(j=0;j<8;j++){for(i=0;i<8;i++){n++;printf("X=%02d Y=%02d N=%02d",i+1,j+1,n);step(i,j);print();};};
};