#include <iostream>
#include <set>
using namespace std;

int main(void){
    ios::sync_with_stdio(0); cin.tie(0);
    set<int> set;

    string a[2];
    int n,q; cin >> n >> q;
    cin >> a[0] >> a[1];
    set.insert(-1);
    set.insert(n);
    for (int i = 0; i < n; i++){
        a[0][i] -= '0';
        a[1][i] -= '0';
        if (a[0][i] + a[1][i] != 9){
            set.insert(i);
        }
    }

    for (int i = 0; i < q; i++){
        int r,c, d; cin >> r >> c >> d;
        r--;
        c--;
        int old = a[r][c], old_sum = a[0][c] + a[1][c];
        auto xx = set.lower_bound(c+1);
        int x = *xx;
        // c 자리에서 받는 캐리
        int carry = (x < n) && (a[0][x] + a[1][x] >= 10);
        old_sum += carry;
        if (old == d){
            cout << old_sum % 10 << " 0\n";
            continue;
        }

        a[r][c] = d;
        int new_sum = a[0][c] + a[1][c];
        new_sum += carry;
        int change = 2;
        if (new_sum / 10 != old_sum / 10){
            xx = prev(xx);
            if (*xx == c)
                xx = prev(xx);
            int end = *xx;
            end = max(end, 0);
            change += c - end;
        }
        cout << new_sum % 10 << " " << change << "\n";
        
        new_sum -= carry;
        old_sum -= carry;
        if (new_sum == 9 && old_sum != 9){
            set.erase(c);
        }
        else if (old_sum == 9 && new_sum != 9){
            set.insert(c);
        }
    }
}