#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