#include <stdio.h>
int main()
{
int n, q;
char ip[100005];
bool a[100005], b[100005];
scanf("%d %d", &n, &q);
scanf("%s", &ip);
for(int i=0; i<n; i++)
a[i]=ip[i]-'0';
scanf("%s", &ip);
for(int i=0; i<n; i++)
b[i]=ip[i]-'0';
char str[10], val;
int index, pos, i;
bool carry;
while(q--)
{
scanf("%s", str);
scanf("%d", &index);
pos = n-index-1;
if(str[4] == 'a')
{
scanf(" %c", &val);
a[pos] = val=='0'?false:true;
}
else if(str[4] == 'b')
{
scanf(" %c", &val);
b[pos] = val=='0'?false:true;
}
else if(str[4] == 'c')
{
i = pos+1;
for(; i<n; i++)
{
if(!(a[i] ^ b[i]))
break;
}
if(i==n)
carry = false;
else if(a[i])
carry=true;
else
carry=false;
if(index==n)
printf("%d", carry);
else
printf("%d", (a[pos]+b[pos]+carry)%2);
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKCWludCBuLCBxOwoJY2hhciBpcFsxMDAwMDVdOwoJYm9vbCBhWzEwMDAwNV0sIGJbMTAwMDA1XTsKCglzY2FuZigiJWQgJWQiLCAmbiwgJnEpOwoJc2NhbmYoIiVzIiwgJmlwKTsKCglmb3IoaW50IGk9MDsgaTxuOyBpKyspCiAgICAgICAgYVtpXT1pcFtpXS0nMCc7CgoJc2NhbmYoIiVzIiwgJmlwKTsKCWZvcihpbnQgaT0wOyBpPG47IGkrKykKICAgICAgICBiW2ldPWlwW2ldLScwJzsKCgljaGFyIHN0clsxMF0sIHZhbDsKCWludCBpbmRleCwgcG9zLCBpOwoJYm9vbCBjYXJyeTsKCXdoaWxlKHEtLSkKCXsKCQlzY2FuZigiJXMiLCBzdHIpOwoJCXNjYW5mKCIlZCIsICZpbmRleCk7CiAgICAgICAgCXBvcyA9IG4taW5kZXgtMTsKCQlpZihzdHJbNF0gPT0gJ2EnKQoJCXsKCQkJc2NhbmYoIiAlYyIsICZ2YWwpOwoJCQlhW3Bvc10gPSB2YWw9PScwJz9mYWxzZTp0cnVlOwoJCX0KCQllbHNlIGlmKHN0cls0XSA9PSAnYicpCgkJewoJCQlzY2FuZigiICVjIiwgJnZhbCk7CgkJCWJbcG9zXSA9IHZhbD09JzAnP2ZhbHNlOnRydWU7CgkJfQoJCWVsc2UgaWYoc3RyWzRdID09ICdjJykKCQl7CgkJICAgIGkgPSBwb3MrMTsKCQkJZm9yKDsgaTxuOyBpKyspCgkJCXsKCQkJCWlmKCEoYVtpXSBeIGJbaV0pKQogICAgICAgICAgICAgICAgICAgIGJyZWFrOwoJCQl9CgogICAgICAgICAgICBpZihpPT1uKQogICAgICAgICAgICAgICAgY2FycnkgPSBmYWxzZTsKICAgICAgICAgICAgZWxzZSBpZihhW2ldKQogICAgICAgICAgICAgICAgY2Fycnk9dHJ1ZTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgY2Fycnk9ZmFsc2U7CgogICAgICAgICAgICBpZihpbmRleD09bikKICAgICAgICAgICAgICAgIHByaW50ZigiJWQiLCBjYXJyeSk7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHByaW50ZigiJWQiLCAoYVtwb3NdK2JbcG9zXStjYXJyeSklMik7CgkJfQoJfQoJcmV0dXJuIDA7Cn0K