U144375.逃离迷宫1.5

噜噜走进了一座由方格组成的迷宫。好圆老师告诉他：“这次不仅要找到出口，还要数一数一共有多少种逃离方案。”

迷宫共有 n 行 m 列，左上角的格子 (1,1) 是起点，右下角的格子 (n,m) 是终点。. 表示可以经过的空地，# 表示不能进入的障碍物。

噜噜每一步可以从当前格子向上、下、左、右移动一格。为了不在迷宫里绕圈，同一种方案中，每个格子最多经过一次。经过的格子序列不同，就算作不同的逃离方案。

请你帮噜噜计算从起点走到终点的方案数。由于答案可能很大，请输出方案数对 10
9
+7 取模后的结果。

如果起点或终点是障碍物，或者无法到达终点，方案数为 0。

第一行包含两个整数 n,m，分别表示迷宫的行数和列数。

接下来 n 行，每行包含 m 个字符，描述整个迷宫：

. 表示空地；
#表示障碍物。

输出一个整数，表示从左上角走到右下角的方案数对 1e9+7取模后的结果。