#include <bits/stdc++.h>

using namespace std;

#define int long long
using pii = pair<int, int>;
using vi = vector<int>;

int32_t main() {
    ios::sync_with_stdio(false), cin.tie(nullptr);
    int n, q;
    cin >> n >> q;
    string sa, sb;
    cin >> sa >> sb;
    vi a(n + 1), b(n + 1);
    set<int> s;
    for (int i = 1; i <= n; i++) {
        a[i] = sa[i - 1] - '0', b[i] = sb[i - 1] - '0';
        if (a[i] + b[i] != 9) s.insert(i);
    }
    for (int r, id, d, res, val, tmp; q; q--) {
        cin >> r >> id >> d;
        res = 2; // 至少有两位不同，剩下是进位造成的不同
        auto it = s.upper_bound(id);
        if (it == s.end()) { // 计算修改前的值
            val = a[id] + b[id];
        } else {
            int nxt = *(it);
            val = a[id] + b[id] + ((a[nxt] + b[nxt]) >= 10);
        }
        // 修改值
        if (r == 1) {
            if (d == a[id]) { // 没有变化
                cout << val % 10 << " 0\n";
                continue;
            }
            if (d + b[id] != 9) s.insert(id);
            else s.erase(id);
            a[id] = d;
        } else {
            if (d == b[id]) { // 没有变化
                cout << val % 10 << " 0\n";
                continue;
            }
            if (d + a[id] != 9) s.insert(id);
            else s.erase(id);
            b[id] = d;
        }
        // 重新计算值
        it = s.upper_bound(id);
        if (it == s.end()) {
            tmp = (a[id] + b[id]);
        } else {
            int nxt = (*it);
            tmp = a[id] + b[id] + ((a[nxt] + b[nxt]) >= 10);
        }
        cout << tmp % 10 << " ";
        if (tmp < 10 and val >= 10) { // 原本进位，现在不进位，要计算出原来进了多少位
            auto its = s.lower_bound(id);
            if (its != s.begin()) {
                its = prev(its), res += (id - (*its));
            } else res += id - 1;
        }else if ( tmp >= 10 and val < 10 ) { // 现在进位，原来不进位 ，要计算出现在进了多少位
            auto its = s.lower_bound(id);
            if (its != s.begin()) {
                its = prev(its), res += (id - (*its));
            } else res += id - 1;
        }
        cout << res << "\n";
    }
    return 0;
}