SP21352 CLZBICYC - Avantgarde and Bicycle

Avantgarde 先生热衷于骑自行车，并时不时地去拜访位于 CSI-DTU 的朋友们。他居住的城镇是一个 $N \times N$ 的网格。在这个网格中，他需要探访 $M$ 个朋友，这些朋友所在的位置用字符 'F' 标记，空地用 '.' 表示。他最开始在自己的家中，家在地图上标记为 'S'。拜访完所有朋友后，他需要返回家中。 Avantgarde 先生只能水平、垂直或者对角线移动到相邻的格子里。每个网格单元都有一定的海拔高度，他整个旅程中的疲劳程度等于这趟旅程中遇到的最高海拔和最低海拔的差值。由于 Avantgarde 先生不太喜欢出力，所以希望你能帮忙计算出他此行可能达到的最小疲劳度。

第一行包含一个整数 $N$（$2 \le N \le 50$），表示网格的维度。接下来的 $N$ 行表示地图上字符的布局，字符 'S' 恰好出现一次，而字符 'F' 至少出现一次。接下来的 $N$ 行，每行包含 $N$ 个不超过 $10^6$ 的正整数，表示对应网格位置的海拔高度。

输出 Avantgarde 先生此次旅程的最小可能疲劳度。 ### 示例 #### 输入 ``` 3 S.. .FF ... 3 2 4 7 4 2 2 3 1 ``` #### 输出 ``` 2 ``` **本翻译由 AI 自动生成**