#include <stdio.h>
#include <stdlib.h>

int v[8][8],min=100;

void back(int a , int b ,int min1)
{
    if(a == 8 && b == 8)
    {
         if(min1<min)min=min1;
    }
    else if(a>0 && a<=8 && b>0 && b<=8)
    if(v[a][b]!=1)
    {
        v[a][b]=1;

        back(a+2,b+1,min1++);
        back(a+2,b-1,min1++);
        back(a+1,b+2,min1++);
        back(a-1,b+2,min1++);
        //back(a-2,b-1,min1++); // cu asta pusca
        back(a-2,b+1,min1++);   // cu asta plus ultimul pusca
        //back(a-1,b-2,min1++); // cu asta pusca
        //back(a+1,b-2,min1++); // cu asta plus a-l cincilea pusca
        v[a][b]=0;
    }


}

int main()
{
    back(1,1,0);
    printf("%d",min);
    return 0;
}