题目背景

小铃想知道：从柜台出发，最远能走到书屋的哪一格，这样她就能拿到平时不常看到的书。求能到达的格子中，离起点最远的距离。

题目描述

n×m 网格：

S起点（柜台）

#书架（不能走）

.过道（能走）

只能上下左右走，每步距离 + 1。

输入格式

第一行 n m。 接下来 n 行每行 m 个字符

输出格式

一个整数：最远距离

样例

5 5
S....
.....
..#..
.....
.....

8

样例解释

沿右走到尽头，再向下走到尽头即为最远