// MagicDark
#include <bits/stdc++.h>
#define debug cerr << "[" << __LINE__ << "] "
#define SZ(x) (int) x.size() - 1
#define all(x) x.begin(), x.end()
#define ms(x, y) memset(x, y, sizeof x)
#define F(i, x, y) for (int i = (x); i <= (y); i++)
#define DF(i, x, y) for (int i = (x); i >= (y); i--)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
template <typename T> inline void chkmax(T& x, T y) {x = max(x, y);}
template <typename T> inline void chkmin(T& x, T y) {x = min(x, y);}
template <typename T> inline void read(T &x) {
	x = 0; int f = 1; char c = getchar();
	for (; !isdigit(c); c = getchar()) if (c == '-') f = -f;
	for (; isdigit(c); c = getchar()) x = (x << 1) + (x << 3) + (c ^ 48);
	x *= f;
}
const int N = 1e6 + 10;
int n, q, a[3][N], b[N];
char gg() {
	char ch = getchar();
	while (!isdigit(ch)) ch = getchar();
	return ch;
}
set <int> tt;//t9, tt;
signed main() {
	read(n), read(q);
	F(i, 1, n) {
		a[1][i] = gg() - '0';
	}
	F(i, 1, n) {
		a[2][i] = gg() - '0';
		b[i] = a[1][i] + a[2][i];
		// if (b[i] == 9) t9.insert(i);
		// else
		if (b[i] != 9) tt.insert(i);
	}
	tt.insert(0);
	tt.insert(n + 1);
	while (q--) {
		int r, c, d; read(r), read(c), read(d);
		int old = b[c];
		// if (old == 9) t9.erase(c);
		// else tt.erase(c);
		if (old != 9) tt.erase(c);
		b[c] -= a[r][c];
		b[c] += (a[r][c] = d);
		d = b[c];
		if (d != 9) tt.insert(c);
		else tt.insert(c);
		int pos = *tt.upper_bound(c);
		// debug << c << " " << b[c] << endl;
		if (b[pos] > 9) {//进位
			cout << (d + 1) % 10 << ' ';
			if (old == d) cout << 0;
			else {
				int s = 2;
				if ((old >= 9 && d < 9) || (old < 9 && d >= 9)) {
					// debug << "! " << c << " " << *prev(tt.lower_bound(c)) << " " << s << endl;
					s += c - max(1, *prev(tt.lower_bound(c)));
				}
				cout << s;
			}
		} else {
			cout << b[c] % 10 << ' ';
			if (old == d) cout << 0;
			else {
				int s = 2;
				if ((old >= 10 && d < 10) || (old < 10 && d >= 10)) {
					s += c - max(1, *prev(tt.lower_bound(c)));
				}
				cout << s;
			}
		}
		cout << '\n';
	}
	return 0;
}
/* why?
*/