3724: 邮差
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
小 Y 最近在一个镇上找到了一份邮差的工作。这个镇可以表示为N*N的矩阵。每个小方格子里面是如下的东西之一：一个房子用“K”表示，邮局用“P"表示，草地用”.“表示。
每个早上，小Y都要把信送到所有的房子那里去。他从邮局出发（只有一个邮局），他 可以水平，垂直，斜着走（必须是相邻的），一旦他送完了最后的信，他就回到邮局。
小 Y 没想到这个工作是这么的烦人，他的劳累程度是用经过的所有格子中最高的海拔和 最低的海拔的差来计算的，帮助他找到最轻松的方法可以完成这个任务。
输入
第一行有一个整数n(2 <= n <= 50)。
接下来n行代表这个镇，P出现一次，K至少出现一次。
接下来n行，每行n个整数，表示相应的海拔高度，均小于1000000。
输出
输出一行一个数，表示最少的劳累程度。
样例输入 复制
2
P.
.K
2 1
3 2
--------------
3
K.P
...
K.K
3 3 4
9 5 9
8 3 7样例输出 复制
0
---
5提示
对于30%的数据：n <= 6。
对于100%的数据：n <= 50。