题目描述
迷宫：. 空地、# 墙、S 起点、E 终点、o 金币（至多 枚）。从 走到 ：每步上下左右移动、不能重复经过任何格子，且必须踩过所有金币；到达 视为结束（ 不能中途路过）。求路线条数。
输入格式
第一行两个整数 ；接下来 行每行一个长度为 的字符串。
输出格式
一行一个整数，路线条数。
样例
输入
3 3 S.o ... o.E
输出
2
数据范围
- 对于 30% 的数据， 且金币不超过 1 枚（裸搜可过）。
- 对于 60% 的数据，。
- 对于 100% 的数据，，金币不超过 3 枚，保证至少有一条合法路线。