### 问题描述 《羊了个羊》是一款网络上的卡通背景消除闯关游戏，游戏利用各种道具和提示来消除每一个关卡当中的障碍和陷阱。  由于难度较大又浪费时间，小 y 同学果断放弃了这个游戏！ 但是，小 y 同学拥有极高的游戏开发天赋，经过多个月的努力，他终于在微信小程序端开发了一个新的小游戏，游戏规则如下： $1-$ 给定一张 $n\times m$ 的地图，每个单元格 $(x,y)$ 内都有一个小写字母 $c$； $2-$ 手指可以在某个单元格的上、下、左、右四个方向上移动； $3-$ 手指如果能在移动过程中拼出一个连续的字符串 $sheep$，那么游戏得分 $+1$； $4-$ 所有单元格内的字母可以无限次使用，但同一条移动路线上的字符串 $sheep$ 只能得 $1$ 分，不重复计分。 问该游戏最多可以得几分。 ### 输入格式 输入第 $1$ 行包含两个正整数 $n$ 和 $m$，表示地图的行数和列数 $(n,m\in[1,100])$。 第 $2\sim n+1$ 行每行包含 $m$ 个小写字母 $c$，表示游戏地图信息。 ### 输出格式 输出一行，这一行只包含一个整数，表示答案。 ### 样例输入1 ``` 5 5 sheep hseep eabcd eshee pshee ``` ### 样例输出1 ``` 4 ``` ### 样例输入2 ``` 5 5 shees hseep eabcd eshee sshee ``` ### 样例输出2 ``` 0 ``` ### **说明/提示** 样例 $1$ 中，得分区域如图：