#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define F first
#define S second
#define sz(x) int(x.size())
string odg[2]={"ne", "da"};
int n, q;
string s, t;
signed main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin >> n >> q;
cin >> s >> t;
vector<ll> d(n);
for(int i=0; i<n; i++) {
d[i]=t[i]-s[i];
}
// for(int i=0; i<n; i++) {
// cout << d[i] << '\n';
// }
ll even=0;
ll odd=0;
for(int i=0; i<n; i+=2) {
even+=d[i];
}
// even%=26;
for(int i=1; i<n; i+=2) {
odd+=d[i];
}
// odd%=26;
// cout << odd << ' ' << even << '\n';
cout << odg[even==odd] << '\n';
while(q--) {
int p;
char c;
cin >> p >> c;
p--;
if(p%2==0) {
even-=c-s[p];
// even%=26;
}
else {
odd-=c-s[p];
// odd%=26;
}
// cout << odd << ' ' << even << '\n';
s[p]=c;
cout << odg[even==odd] << '\n';
}
return 0;
}
