You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

阿Q是一个玩迷宫的高手，天下还没有能难住他的迷宫。但是总有人喜欢刁难阿Q，不停的给阿Q出难题。这个出题的人很聪明，他知道天下还没有能难住阿Q的迷宫。

所以他便转换思维问阿Q，在不走重复路径的情况下，总共有多少不同可以到达终点的路径呢？阿Q稍加思索便给出了答案，你要不要也来挑战一下？

输入格式

第一行输入两个整数 $n(1 \le n \le 11), m(1 \le m \le 11)$，表示迷宫的行和列，两数之间以一个空格分隔。

然后有一个 $n \times m$的地图，地图由'.'、'#'、's'、'e'这四个部分组成。'.'表示可以通行的路，'#'表示迷宫的墙，'s'表示起始点，'e'表示终点。

输出格式

输出一个整数，表示从's'到达'e'的所有方案数。

格式说明

输出时每行末尾的多余空格，不影响答案正确性

输入、输出要求

要求使用「文件输入、输出」的方式解题，输入文件为 maze.in，输出文件为 maze.out

样例输入

5 5
s####
.####
.####
.####
....e

样例输出

1