#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define F(i, a, b) for (int i = a; i <= (b); ++i)
#define dF(i, a, b) for (int i = a; i >= (b); --i)
const int N = 1e6 + 7;
const int mod = 998244353;
struct Tree
{
    // 有懒惰标记的线段树，只要需要往子节点继续搜索就需要pushdown，只要发生修改就一定需要pushup
    struct node
    {
        int l, r, len;
        int val;      // val只对区间长度为1的区间起作用，用来表示单点的值
        int r0;       // 区间右端开始有几个连续的零
        int r9;       // 区间右端开始有几个连续的九
        int lz0, lz9; // lz0：区间全部置0的懒惰标记，lz9：区间全部置1的懒惰标记
    } root[N << 2];
#define ls (p << 1)
#define rs (p << 1 | 1)
    void pushup(int p)
    {
        root[p].r0 = root[rs].r0 + ((root[rs].r0 == root[rs].len) ? root[ls].r0 : 0); // 右区间若全是9，那么需要加上左区间的r9
        root[p].r9 = root[rs].r9 + ((root[rs].r9 == root[rs].len) ? root[ls].r9 : 0); // 右区间若全是0，那么需要加上左区间的r0
    }
    void change(int p)
    { // 单点的值修改后，对应的r0和r9也需要变动
        root[p].r0 = root[p].r9 = 0;
        if (root[p].val == 0)
            root[p].r0 = 1;
        else if (root[p].val == 9)
            root[p].r9 = 1;
    }
    void change0(int p)
    { // 将p区间全部置0
        root[p].lz0 = 1;
        root[p].lz9 = 0; // 要将之前的懒惰标记覆盖掉，用最新的
        root[p].val = 0;
        root[p].r0 = root[p].len;
        root[p].r9 = 0;
    }
    void change9(int p)
    { // 将p区间全部置9
        root[p].lz9 = 1;
        root[p].lz0 = 0; // 要将之前的懒惰标记覆盖掉，用最新的
        root[p].val = 9;
        root[p].r9 = root[p].len;
        root[p].r0 = 0;
    }
    void pushdown(int p)
    { // 下传懒惰标记
        if (root[p].lz0)
        {
            change0(ls);
            change0(rs); // 修改子树
            root[p].lz0 = 0;
        }
        else if (root[p].lz9)
        {
            change9(ls);
            change9(rs); // 修改子树
            root[p].lz9 = 0;
        }
    }
    void build(int p, int l, int r, string &s)
    { // 初始化
        root[p] = {l, r, r - l + 1, 0, 0, 0, 0, 0};
        if (l == r)
        {
            root[p].val = s[l] - '0';
            change(p);
            return;
        }
        int mid = (l + r) >> 1;
        build(ls, l, mid, s);
        build(rs, mid + 1, r, s);
        pushup(p);
    }
    int find(int p, int r, int w)
    { // 查找[1,r]区间内从由至左有几个连续的w
        if (!r)
            return 0;
        if (root[p].r <= r)
        { // 区间被完全覆盖，只用返回右端点有几个连续的w
            if (w == 0)
                return root[p].r0;
            return root[p].r9;
        }
        pushdown(p);
        int mid = (root[p].l + root[p].r) >> 1;
        if (r <= mid)
            return find(ls, r, w);
        else
        {
            int x = find(rs, r, w);
            if (x == r - mid)
                x += find(ls, r, w); // 右区间内全是w，那么就往左区间继续走，反之则已经结束
            return x;
        }
    }
    void change_to(int p, int l, int r, int w)
    { // 区间赋值为w
        if (root[p].l >= l && root[p].r <= r)
        {
            if (w == 0)
                change0(p);
            else
                change9(p);
            return;
        }
        pushdown(p);
        int mid = (root[p].l + root[p].r) >> 1;
        if (l <= mid)
            change_to(ls, l, r, w);
        if (r > mid)
            change_to(rs, l, r, w);
        pushup(p);
    }
    void update(int p, int pos, int val)
    { // 单点修改
        if (root[p].l == root[p].r)
        {
            root[p].val = (root[p].val + val + 10) % 10; // 产生进位或借位的值不用管，在外部会处理
            change(p);
            return;
        }
        pushdown(p);
        int mid = (root[p].l + root[p].r) >> 1;
        if (pos <= mid)
            update(ls, pos, val);
        else
            update(rs, pos, val);
        pushup(p);
    }
    int fval(int p, int pos)
    { // 单点查找
        if (root[p].l == root[p].r)
            return root[p].val;
        int mid = (root[p].l + root[p].r) >> 1;
        pushdown(p);
        if (pos <= mid)
            return fval(ls, pos);
        return fval(rs, pos);
    }
} tree;
void solve()
{
    int n, q;
    cin >> n >> q;
    string s, t;
    cin >> s >> t;
    s = "+" + s;
    t = "+" + t;
    string tmp(n + 1, '0');
    // 预处理出s+t
    dF(i, n, 1)
    {
        tmp[i] += s[i] + t[i] - '0' - '0';
        int x = tmp[i] - '0';
        tmp[i - 1] += x / 10;
        tmp[i] = (x % 10) + '0';
    }
    tree.build(1, 1, n, tmp); // 建树
    while (q--)
    {
        int r, c, d;
        cin >> r >> c >> d;
        int del; // 差值
        if (r == 1)
        {
            del = d - s[c] + '0';
            s[c] = d + '0';
        }
        else
        {
            del = d - t[c] + '0';
            t[c] = d + '0';
        }
        int x = tree.fval(1, c); // 查找当前位的值
        if (!del)
            cout << x << " 0\n"; // 无修改，直接返回
        else if (del > 0)
        {
            tree.update(1, c, del); // 先修改
            if (x + del >= 10)
            {                                   // 产生进位
                int p = tree.find(1, c - 1, 9); //[1,c-1]有p个连续的9
                int y = c - 1 - p;              // 第一个不是9的数的位置
                int ans = c - y + 1;
                if (!y)
                    ans--;
                if (y + 1 <= c - 1)
                    tree.change_to(1, y + 1, c - 1, 0); // 连续为9的位置区间赋值为0
                if (y)
                    tree.update(1, y, 1); // 单点修改第一个不是9的数
                cout << x + del - 10 << " " << ans + 1 << "\n";
            }
            else
                cout << x + del << " " << 2 << "\n";
        }
        else if (del < 0)
        {
            del = -del;
            tree.update(1, c, -del); // 先修改
            if (x - del < 0)
            {                                   // 产生借位
                int p = tree.find(1, c - 1, 0); //[1,c-1]有p个连续的0
                int y = c - 1 - p;              // 第一个不是0的数的位置
                int ans = c - y + 1;
                if (!y)
                    ans--;
                if (y + 1 <= c - 1)
                    tree.change_to(1, y + 1, c - 1, 9); // 连续为0的位置区间赋值为9
                if (y)
                    tree.update(1, y, -1); // 单点修改第一个不是0的数
                cout << x - del + 10 << " " << ans + 1 << "\n";
            }
            else
                cout << x - del << " " << 2 << "\n";
        }
    }
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    while (t--)
        solve();
}