#include <iostream>
#include <vector>

using namespace std;

typedef vector<vector<int>> matrica;

// 1 - slobodno
void obidji(matrica &lavirint, int n, int i, int j) {
    if(i < 0 || j < 0 || i >= n || j >= n || lavirint[i][j] != 1) return;
    lavirint[i][j] = 0;
    obidji(lavirint, n, i+1, j);
    obidji(lavirint, n, i, j+1);
}

int main() {
    int n;
    cin >> n;
    matrica mat(n, vector<int>(n));

    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            cin >> mat[i][j];
        }
    }

    int i, j;
    for(int upit = 0; upit < 5; upit++) {
        cin >> i >> j;
        matrica kopija = mat;
        obidji(kopija, n, i, j);
        if(kopija[n-1][n-1] == 1) cout << "NE" << endl;
        else cout << "DA" << endl;
    }
}