#include <bits/stdc++.h>

#define int int64_t

const int N=1e5+9, N2=2e5+9;

using namespace std;

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int n, q;
	string s,c;

	cin >> n >> s >> q;
	c=s.substr(n,n);
	s.erase(n,n);

	for (int i=0; i<q; i++){
		int t, a, b;

		cin >> t >> a >> b;

		if (t==1){
			a--,b--;

			if (b<n){
				swap(s[a],s[b]);
			}
			else if (a>=n){
				swap(c[a-n],c[b-n]);
			}
			else {
				swap(s[a],c[b-n]);
			}
		}
		else {
			swap(s,c);
		}

		//cout << s << '\n';
	}

	cout << s << c	;
}
#include<bits/stdc++.h>
#define ll long long
#define re register
#define INF 2147483647
using namespace std;

inline int read()
{
	int f=1,x=0;char s=getchar();
	while(s<'0'||s>'9')
	{
		if(s=='-') f=-1;
		s=getchar();
	}
	while(s>='0'&&s<='9')
	{
		x=x*10+s-48;
		s=getchar();
	}
	return f*x;
}

map<string,int> m1,m2;
string s[200005];

int main()
{
	ios::sync_with_stdio(false); 
	int n=read();
	for(int i=1;i<=n;i++)
	{
		char str[20];
		scanf("%s",str);
		s[i]=str;
	}
	for(int i=1;i<=n;i++) 
		if(s[i][0]!='!') m1[s[i]]++;
	for(int i=1;i<=n;i++)
		if(s[i][0]=='!') m2[s[i]]++;
	string res="!";
	for(int i=1;i<=n;i++)
		if(s[i][0]!='!') 
		{
          //cout<<m1[s[i]]<<" "<<m2[res+s[i]]<<endl;
			if(m1[s[i]]&&m2[res+s[i]])
			{
				cout<<s[i];
				return 0;
			}
		}
	printf("satisfiable");
	return 0;
}