#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, a, b, c;
    string s1, s2, s3;
    stringstream stream;
    cin >> n >> s1;
    stream.clear();
    for (int i = 0; i < n; i++)
    {
        cin >> a;
        if (a == 1)
        {
            cin >> s2;
            s1 += s2;
            cout << s1 << endl;
        }
        else if (a == 2)
        {
            cin >> b >> c;
            for (int j = b; j < c + b; j++)
                stream << s1[j];
            stream >> s3;
            s1=s3;
            cout << s1 << endl;
        }
        else if (a == 3)
        {
            cin >> b >> s2;
            s1.insert(b, s2);
            cout << s1 << endl;
        }
        else if (a == 4)
        {
            cin >> s2;
            if (s1.find(s1) < s1.size())
                cout << s1.find(s2) << endl;
            else
                cout << -1 << endl;
        }
    }
}