#include <iostream>
using namespace std;
int main() {
int const Length = 1001;
int n, m, q, mt[Length][Length], v[Length];
cin >> n >> m;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
cin >> mt[i][j];
}
}
cin >> q;
while (q--) {
int flag;
for (int i = 1; i <= m; ++i) {
cin >> v[i];
} for (int line = 1; line <= n ; ++line) {
for (int column = 1; column <= m; ++column) {
if (mt[line][column] == v[column]) {
cout << "DA" << "\n";
break;
} else {
flag = 0;
}
}
if (flag == 0) {
cout << "NU" << "\n";
break;
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgY29uc3QgTGVuZ3RoID0gMTAwMTsKICAgIGludCBuLCBtLCBxLCBtdFtMZW5ndGhdW0xlbmd0aF0sIHZbTGVuZ3RoXTsKICAgIGNpbiA+PiBuID4+IG07CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKICAgICAgICBmb3IgKGludCBqID0gMTsgaiA8PSBtOyArK2opIHsKICAgICAgICAgICAgY2luID4+IG10W2ldW2pdOwogICAgICAgIH0KICAgIH0KICAgIGNpbiA+PiBxOwogICAgd2hpbGUgKHEtLSkgewogICAgCWludCBmbGFnOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG07ICsraSkgewogICAgICAgICAgICBjaW4gPj4gdltpXTsKICAgICAgICB9CWZvciAoaW50IGxpbmUgPSAxOyBsaW5lIDw9IG4gOyArK2xpbmUpIHsKICAgICAgICAJCWZvciAoaW50IGNvbHVtbiA9IDE7IGNvbHVtbiA8PSBtOyArK2NvbHVtbikgewogICAgICAgIAkJCWlmIChtdFtsaW5lXVtjb2x1bW5dID09IHZbY29sdW1uXSkgewogICAgICAgIAkJCQljb3V0IDw8ICJEQSIgPDwgIlxuIjsKICAgICAgICAJCQkJYnJlYWs7CiAgICAgICAgCQkJfSBlbHNlIHsKICAgICAgICAJCQkJZmxhZyA9IDA7CiAgICAgICAgCQkJfQogICAgICAgIAkJfQogICAgICAgIAkJaWYgKGZsYWcgPT0gMCkgewogICAgICAgIAkJCWNvdXQgPDwgIk5VIiA8PCAiXG4iOwogICAgICAgIAkJCWJyZWFrOwogICAgICAgIAkJfQogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9Cg==