#include <iostream>
#include <string>
using namespace std;

int main() 
{
    int q,d,a,b;
    string str, sub;
    cin >> q >> str;
    while (q--) {
        cin >> d;
        switch (d) {
            case 1:
                cin >> sub;
                str.append(sub);
                cout << str << endl;
                break;
            case 2:
                cin >> a >> b;
                str = str.substr(a,b);
                cout << str << endl;
                break;
            case 3:
                cin >> a >> sub;
                str.insert(a,sub);
                cout << str << endl;
                break;
            case 4:
                cin >> sub;
                cout << (long long)str.find(sub) << endl;
                break;
        }
    }
	return 0;
}