ABC 314

void solve() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int N;
    cin >> N;
    string S;
    cin >> S;
    int Q;
    cin >> Q;

    // state
    // -1: 小文字
    // 0: そのまま
    // 1: 大文字
    int state = 0;

    set<int> diff;

    while (Q--) {
        int t, x;
        char c;
        cin >> t >> x >> c;
        x--;

        if (t == 1) {
            S[x] = c;
            diff.erase(x);
            if (state != 0) diff.insert(x);
        } else if (t == 2) {
            state = -1;
            diff.clear();
        } else {
            state = 1;
            diff.clear();
        }
    }

    if (state == 1) {
        rep(i, N) {
            if (diff.count(i)) continue;
            if (islower(S[i])) S[i] ^= 32;
        }
    }
    if (state == -1) {
        rep(i, N) {
            if (diff.count(i)) continue;
            if (isupper(S[i])) S[i] ^= 32;
        }
    }

    cout << S << endl;
}