#include<bits/stdc++.h>
using namespace std;
int n,m,sx,sy,zx,zy;
char a[200][200];
int fx[8]={2,1,2,1,-2,-1,-2,-1};
int fy[8]={1,2,-1,-2,1,2,-1,-2};
struct Node{
int x,y,step;
};
queue<Node> q;
int main(){
cin>>m>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
cin>>a[i][j];
if(a[i][j]=='K') sx=i,sy=j;
if(a[i][j]=='H') zx=i,zy=j;
}
q.push({sx,sy,0});
//cout<<q.front().x<<" "<<q.front().y<<" "<<q.front().step<<endl;
a[sx][sy]='*';
while(!q.empty()){//只要有人。核酸小小姐姐就必须完成他
int x=q.front().x; //拿出本子找到第一个人,取出这个人的名字
int y=q.front().y;
int step=q.front().step;
for(int i=0;i<=7;i++){//询问他的8个儿子
int tx=x+fx[i];
int ty=y+fy[i];
if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]!='*'){// 如果他儿子还在舞台上,并且他儿子还没死,
if(tx==zx&&ty==zy){
cout<<step+1;
return 0;
}
q.push({tx,ty,step+1});//那么就叫他来做核酸
//cout<<tx<<" "<<ty<<" "<<step+1<<endl;
a[tx][ty]='*';//设置他死了
}
}
q.pop();
}
}
/**************************************************************
Problem: 1441
User: admin
Language: C++
Result: Accepted
Time:15 ms
Memory:2116 kb
****************************************************************/