【题目描述】

地图有 $n$ 行 $m$ 列，# 表示障碍，. 表示空地，A、B 是两人的起点，K 表示 KFC。

两人每分钟可以向上下左右相邻的非障碍格移动一步。他们选择同一家 KFC 会合，所需时间是两人到达该 KFC 时间的较大值。

求最少会合时间；如果无法在同一家 KFC 会合，输出 -1。

【输入格式】

$n$   $m$

$s_1$

$\vdots$

$s_n$

【输出格式】

输出最少会合时间，或 -1。

【样例】

4 5
A...K
.#.#.
K...B
.....

4

【数据范围】

• $1\le n,m\le1000$
• A、B 各出现一次，K 至少出现一次