#include<bits/stdc++.h>

using namespace std;

int mat[1000][1000];
bool mark[1000][1000];
int m, n;

bool moze(int x, int y)
{
    if(x >= 0 && x < n && y >= 0 && y < m) return true;
    return false;
}

bool put(int x, int y)
{
    //cout << x << " " << y << " ";
    mark[x][y] = true;
    if(x == m - 1 && y == n - 1) return true;

    if(moze(x-1, y) && mat[x-1][y] == 0 && !mark[x-1][y])
        if(put(x-1,y) == true) return true;

    if(moze(x+1, y) && mat[x+1][y] == 0 && !mark[x+1][y])
        if(put(x+1,y) == true) return true;

    if(moze(x, y-1) && mat[x][y-1] == 0 && !mark[x][y-1])
        if(put(x,y-1) == true) return true;

    if(moze(x, y+1) && mat[x][y+1] == 0 && !mark[x][y+1])
        if(put(x,y+1) == true) return true;

    mark[x][y] = false;
    return false;


}


int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);


    cin >> n >> m;
    for(int i = 0; i < n; i ++)
    {
        string s;
        cin >> s;
        for(int j = 0; j < m; j++)
        {
            if(s[j] == '.') mat[i][j] = 0;
            else mat[i][j] = 1;
        }
    }

    if(put(0, 0)) cout << "da";
    else cout << "ne";



  return 0;
}