“喵喵喵喵喵！＂

“吱吱吱吱吱！＂

家裡的老鼠又在肆虐了，你可以幫助喵喵找出最近的老鼠有多遠嗎？

輸入檔會有多筆資料，每筆資料的開頭會有一個正整數 N，N<=100，表示這組資料有幾行，接下來N 行字會表示一個迷宮，每行不會超過100 個字元、其中#代表不能走的路、.代表可以走的路、@代表老鼠的位置(可能不只一隻喔！)，K 代表喵喵的位置(喵喵只有一隻！)，當N=0 時表示接下來沒有測試資料了，迷宮的四周一定會用#圍起來且一定是長方型。

對每組測試資料，請輸出離喵喵最近的老鼠的位置(也就是喵喵需要走幾格才能站到老鼠所在的位置？)，喵喵只能往上、往下、往右、往左走，如果沒有喵喵能走到的老鼠請輸出= =”(等號空白等號雙引號)。

3
##########
#K......@#
##########
3
##########
#K..#...@#
##########
0

7
= ="

NPSC 2008 國中組決賽 (管理員：sagit)