//main:先读列在读行,输出bfs
//bfs:初始化队列,距离,四个方向,队列不空出列,四个方向,不越界,第一次,更新,是否与end相同,返回结果,返回-1
#include<iostream>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=155;
typedef pair<int,int>PII;
int d[N][N];
char g[N][N];
PII st,ed;
int n,m;
int bfs()
{
queue<PII>q;
q.push(st);
memset(d,-1,sizeof d);
d[st.first][st.second]=0;
int dx[8]={-2,-1,1,2,2,1,-1,-2},dy[8]={1,2,2,1,-1,-2,-2,-1};
while(q.size())
{
PII t=q.front();q.pop();
int x=t.first,y=t.second;
for(int i=0;i<8;i++)
{
int a=x+dx[i],b=y+dy[i];
if(a>=0&&a<n&&b>=0&&b<m&&g[a][b]!='*')
{
if(d[a][b]==-1)
{
d[a][b]=d[x][y]+1;
q.push({a,b});
if(a==ed.first&&b==ed.second)return d[a][b];
}
}
}
}
return -1;
}
int main()
{
cin>>m>>n;
for(int i=0;i<n;i++)
cin>>g[i];
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
if(g[i][j]=='K')st={i,j};
if(g[i][j]=='H')ed={i,j};
}
cout<<bfs()<<endl;
return 0;
}