#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=160;
char g[N][N];

int dist[N][N];
//bool st[N][N];
//以后不要用st来标记了，我也不知道为什么错了哈哈哈，可能是st标记得太晚了，别人早就入队了
//确实是这个问题，下次要及时标记

typedef pair<int,int> PII;
PII q[N*N];
int dx[8]={1,2,2,1,-1,-2,-2,-1},dy[8]={2,1,-1,-2,-2,-1,1,2};

int main()
{
    int n,m;
    cin>>m>>n;

    int hx,hy,kx,ky;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            cin>>g[i][j];
            if(g[i][j]=='K')kx=i,ky=j;
            if(g[i][j]=='H')hx=i,hy=j;
        }
    memset(dist,-1,sizeof dist);
    dist[kx][ky]=0;
    int tt=0,hh=0;
    q[0]={kx,ky};
    //memset(dist, -1, sizeof dist);
    //dist[sx][sy] = 0;

    while(hh<=tt)
    {
        auto t=q[hh++];
        //st[t.first][t.second]=1;
        for(int i=0;i<8;i++)
        {
            int wx=t.first+dx[i],wy=t.second+dy[i];
            if(wx<1||wy<1||wx>n||wy>m)continue;
            if(g[wx][wy]=='*'||dist[wx][wy]!=-1)continue;


            if(g[wx][wy]=='H')
            {
                cout<<dist[t.first][t.second]+1<<endl;
                return 0;
            }
            q[++tt]={wx,wy};
            dist[wx][wy]=dist[t.first][t.second]+1;
        }
    }

}