rt。

#include <iostream>
#define ll long long
using namespace std;
ll v, q, cnt = 0, w[1000005];
void turn(ll x){
    while (x > 0){
        w[cnt++] = x % 3;
        x /= 3;
    }
    return ;
} 
int main(){
    cin >> v >> q;
    turn(v);
    while (q--){
        ll op, i;
        cin >> op >> i;
        if (op == 1){
            w[i]++;
            w[i] %= 3;
        }else if (op == 2){
            w[i] += 2;
            w[i] %= 3;
        }else{
            if (w[i] == 1){
                w[i] = 2;
            }else if (w[i] == 2){
                w[i] = 1;
            }else{
                w[i] = 0;
            }
        }
        ll now = 1, ans = 0;
        for (ll j = 0; j <= cnt; j++){
            ans += now * w[j];
            now *= 3; 
        }
        cout << ans << endl;
    }
    return 0;
}