题目描述

小金金是集训室著名的富哥了，因为他家有几万头羊，资产加起来**好几个亿呢(纯属娱乐，请勿当真)。这天他在放羊的时候突然觉得都有这么多羊了，但是没有隔壁家小王的牛牛*，所以，他决定去邪恶的女王rv哪里买一根魔法棒，将小王变成一头羊。小王有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法,如果还是不懂请看最后的解释），虽然这头小王很神奇，但是它(他)不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个 $x，y$ 的坐标图来表示。

这头小王像其它羊一样喜欢吃草，给你一张地图，上面标注了 小王 的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。

现在你的任务是，确定 小王 要想吃到草，至少需要跳多少次。

小王的位置用$K$表示，障碍物用$*$表示，草用$H$表示。

输入

第一行两个数$n,m$( $0\leq n \leq 100$ ,$0\leq m\leq 100$ )代表m行n列. 接下来有m行，每一行有n个字符代表农场的地图

输出

一个数代表小王 要想吃到草，至少需要跳多少次。如果不能吃到草，输出-1。

Samples

输入

10 11
..........
....*.....
..........
...*.*....
.......*..
..*..*...H
*.........
...*...*..
.K........
...*.....*
..*....*..

输出

5

Limitation

$ps$:由于有人没玩过象棋不知道马的走法，由此做出解释，本题的马不会出现别脚的情况(如果你不知道别脚是啥，请忽略这句话) 红色五角星代表你当前位置，红色四角星代表你能走的位置。