D

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define _test   int _TEST; cin>>_TEST; while(_TEST--)
#define ff     first
#define ss     second
#define pb     push_back

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n;
    string s;
    cin>>n>>s;

    int q;
    cin>>q;

    vector<pair<pair<int, int>, char>> va(q);

    for(auto &e: va)
        cin>>e.ff.ff>>e.ff.ss>>e.ss;

    int f = 0;

    string ans(n, '.');

    for(int i=q-1; i>=0; i--)
    {
        int t = va[i].ff.ff;
        int x = va[i].ff.ss;
        char c = va[i].ss;

        if(t == 1)
        {
            if(ans[x-1] != '.') continue;
            if(!f)              ans[x-1] = c;
            else if(f == 1)     ans[x-1] = toupper(c);
            else if(f == 2)     ans[x-1] = tolower(c);
        }
        else if(t == 2 && !f)         f = 2;
        else if(t == 3 && !f)         f = 1;
    }

    for(int i=0; i<n; i++)
    {
        if(ans[i] == '.')
        {
            if(!f)              ans[i] = s[i];
            else if(f == 1)     ans[i] = toupper(s[i]);
            else if(f == 2)     ans[i] = tolower(s[i]);
        }
    }

    cout<<ans<<"\n";
}