(DP) Grid Paths

#include <bits/stdc++.h>
using namespace std;

#define int long long 
const long long  mod =1e9+7;

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int n; 
    cin>>n;
    vector<vector<char> > vec(n, vector<char>(n));
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cin>>vec[i][j];
        }
    }
    if(vec[0][0]=='*'){
        cout<<0;
        return 0;
    }
    vector<vector<int> > dp(n+1, vector<int>(n+1, 0));
    dp[1][1]=1;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            if(vec[i-1][j-1] != '*'){
                dp[i][j]=((dp[i][j] % mod)+(dp[i-1][j]%mod)+(dp[i][j-1]%mod))%mod;
            }
        }
    }
    
    cout<<dp[n][n] % mod;
    return 0;
}