描述

很多人都玩过迷宫，越越现在也对迷宫产生了兴趣，在一个\(n×m\)的网格中，有的格子是空地有的是障碍物。

开始游戏时，会指定玩家在图中的某块空地上。游戏时，玩家可以上下左右四个方向移动至相邻且不是障碍物的格子中（当然，你不能走出地图之外）。

游戏的过程中你需要收集地图上出现的金币（金币被收集就没有了）。越越想知道这场游戏，自己最多能收集到多少个金币。

格式

输入格式

第一行包含两个正整数\(n\)和\(m\)，表示地图是\(n\)行\(m\)列的网格。

接下来给出一个\(n×m\)的字符矩阵，每个字符可能为以下几种：

● #：表示该位置有障碍物

● \(.\) (英文句号)：表示该位置是空地

● \(*\)：表示该位置是空地，且生成了一个金币

● \(S\) ：表示该位置是空地，且玩家初始时位于该位置，保证图中有且只有一个S。

输出格式

共一行，包含一个整数，表示最多能收集到多少个金币。

样例1

样例输入1

4 8 
..#...*. 
*.#.S#.. 
######.. 
.*..#.*.

样例输出1

2

限制

时间：\(1s\) 空间：\(256M\)

对于\(100\)%的数据：\(1≤n,m≤200；\)

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T3\)