#include<bits/stdc++.h>
using namespace std;
int main()
{
queue<char> q;
int n,m;
cin>>n>>m;
string s;
cin>>s;
//cout<<s<<"\n";
for(int i=0;i<s.length();i++) q.push(s);
int x[m][4];
string y[m][4];
for(int i=0;i<m;i++)
{
for(int j=0;j<4;j++) cin>>x[j];
for(int j=0;j<4;j++) cin>>y[j];
}
char c[4]={'N','P','S','C'};
int r2=0;
//cout<<r2<<"r";
//system("pause");
while(s.length()<n)
{
//cout<<s<<" ";
//cout<<q.front();
int mood=find(c,c+4,q.front())-c;
// cout<<"mood"<<mood<<"\n";
for(int i=0;i<y[r2][mood].size();i++)
{
q.push(y[r2][mood]);
//s2+=i;
}
s+=y[r2][mood];
r2=x[r2][mood]-1;
q.pop();
}
for(int i=0;i<n;i++) cout<<s;
cout<<"\n";
}