#include 

using namespace std;
int n,m;
char mat[1005][1005];
int dp[1005][1005];
int rek(int i, int j)
{
    if(i==(n-1) && j==(m-1))
    {
        return 1;
    }
    if(dp[i][j]!=-1)
    {
        return dp[i][j];
    }
    int rez=0;
    int modul=1e9+7;
    if(mat[i][j+1]!='#' && j+1>n>>m;
    for(int i=0;i>mat[i][j];
        }
    }
    for(int i=0;i