一片森林用 $R$ 行 $C$ 列网格表示。字符 S 是小泽起点，E 是出口，T 是不能进入的树，数字 1 到 9 表示该格有相应数量的伙伴，数字 0 和普通空格没有伙伴。所有人都只能上下左右移动。

小泽以最短路线走到出口。在小泽到达出口所需时间内，凡是也能从自己位置到达出口的伙伴都会加入。请输出能够加入的伙伴总数。

输入格式

第一行输入 $R,C$。

接下来 R 行输入地图。

输出格式

输出能够加入的伙伴总数。

4 5
E2904
75640
72504
4622S

69

5 6
E20192
127535
447150
448857
34785S

121

6 7
E475003
7181963
8919441
3978257
6287877
213530S

190

数据范围与约定

• $1 \le R,C \le 1000$
• S 与 E 之间保证可达