#include <iostream>
using namespace std;
const int MAX_SIZE = 1000;
int main() {
int n, m, q, mt[MAX_SIZE + 1][MAX_SIZE + 1], v[MAX_SIZE + 1];
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) {
for (int j = 1; j <= m; ++j) {
cin >> v[j];
}
int stanga = 1, dreapta = n, midle;
while (stanga < dreapta) {
midle = (stanga + dreapta) / 2 + 1;
if (mt[midle][1] > v[1]) {
dreapta = midle - 1;
} else {
stanga = midle;
}
}
int flag = 1;
cout << mt[stanga][stanga] <<" " << stanga <<" ";
if (flag == 1) {
cout << "DA\n";
} else {
cout << "NU\n";
}
--q;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9TSVpFID0gMTAwMDsKCmludCBtYWluKCkgewoJaW50IG4sIG0sIHEsIG10W01BWF9TSVpFICsgMV1bTUFYX1NJWkUgKyAxXSwgdltNQVhfU0laRSArIDFdOwoJY2luID4+IG4gPj4gbTsKCWZvciAoaW50IGkgPSAxOyBpIDw9IG47ICsraSkgewoJCWZvciAoaW50IGogPSAxOyBqIDw9IG07ICsraikgewoJCQljaW4gPj4gbXRbaV1bal0gOwoJCX0KCX0KCWNpbiA+PiBxOwoJd2hpbGUgKHEpIHsKCQlmb3IgKGludCBqID0gMTsgaiA8PSBtOyArK2opIHsKCQkJY2luID4+IHZbal07IAoJCX0KCQlpbnQgc3RhbmdhID0gMSwgZHJlYXB0YSA9IG4sIG1pZGxlOwoJCXdoaWxlIChzdGFuZ2EgPCBkcmVhcHRhKSB7CgkJCW1pZGxlID0gKHN0YW5nYSArIGRyZWFwdGEpIC8gMiArIDE7IAoJCQlpZiAobXRbbWlkbGVdWzFdID4gdlsxXSkgewoJCQkJZHJlYXB0YSA9IG1pZGxlIC0gMTsKCQkJfSBlbHNlIHsKCQkJCXN0YW5nYSA9IG1pZGxlOwoJCQl9CgkJfQoJCWludCBmbGFnID0gMTsKCgljb3V0IDw8IG10W3N0YW5nYV1bc3RhbmdhXSA8PCIgIiA8PCBzdGFuZ2EgPDwiICI7CgkJaWYgKGZsYWcgPT0gMSkgewoJCQkJY291dCA8PCAiREFcbiI7CgkJCX0gZWxzZSB7CgkJCQljb3V0IDw8ICJOVVxuIjsKCQkJfQoJCS0tcTsKCX0KCXJldHVybiAwOwp9