#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<sstream>

#include<cctype>

#include<cmath>

#include<cstdlib>

#include<algorithm>

#include<stack>

#include<queue>

#include<deque>

#include<set>

#include<map>

#include<list>

using namespace std;

const int MAXN=+;

const int INF=0x7f7f7f7f;

const double PI=acos(1.0);

typedef long long ll;

typedef unsigned long long llu;

char s1[];

char s2[];

int vis[][];

struct KK

{

    int x_,y_,bushu_;//x行标，y列标，bushu步数

    KK(int x=,int y=,int bushu=):x_(x),y_(y),bushu_(bushu){}//构造！构造！构造！

};

int stax[]={-,-,-,-,,,,};//马的八种移动方式

int stay[]={-,,-,,-,,-,};//行x（上减下加），列y（左减右加）

int bfs(int a,int b,int c,int d)

{

    memset(vis,,sizeof(vis));//！！！

    queue<KK> q;

    q.push(KK(a,b,));//将起点压入队列，此时步数为0

    vis[a][b]=;//标记！！！

    while(!q.empty())

    {

        KK tmp=q.front();

        q.pop();

        int tmpx=tmp.x_;

        int tmpy=tmp.y_;

        int tmpb=tmp.bushu_;

        if(tmpx==c&&tmpy==d)//若此时位置等于终点坐标，则返回步数

        return tmpb;

        for(int i=;i<;i++)//从这一点遍历八个方向

        {

            int tx=tmpx+stax[i];

            int ty=tmpy+stay[i];

            if(tx<||tx>=||ty<||ty>=)//越界

                continue;

            if(!vis[tx][ty])

            {

                q.push(KK(tx,ty,tmpb+));//未被标记则压入，注意步数加1

                vis[tx][ty]=;//标记！！！

            }

        }

    }

}

int main()

{

    while(scanf("%s%s",s1,s2)==)

    {

        int a=-(s1[]-'');//紫书上的图一到八行是8到1，这里取行标（从上到下----0~7）

        int b=s1[]-'a';//列标

        int c=-(s2[]-'');

        int d=s2[]-'a';

        int step=bfs(a,b,c,d);

        printf("To get from %s to %s takes %d knight moves.\n",s1,s2,step);

    }

    return ;

}