#include<bits/stdc++.h>
#define ff first
#define ss second
#define pb push_back
typedef long long ll;
using namespace std;
typedef pair<int,int> pii;

const int mod=998244353;
inline int add(int x,int y){int ret=x+y;if(ret>=mod)ret-=mod;return ret;}
inline int sub(int x,int y){int ret=x-y;if(ret<0)ret+=mod;return ret;}
inline int mul(int x,int y){return ((ll)x*y)%mod;}
inline int step(int base,int pw){int ret=1;while(pw){if(pw&1)ret=mul(ret,base);base=mul(base,base);pw>>=1;}return ret;}
inline int invv(int x){return step(x,mod-2);}


const int maxn=300;

vector<int>get_z(string p,string s){

    s=p+'#'+s;
    vector<int>Z(s.size());

    int l=0;
    int r=-1;
    for(int i=1;i<s.size();i++){

        if(i>r){
            l=i;
            r=l-1;
            while(r+1<s.size() && s[r+1]==s[r+1-l])r++;
            Z[i]=r-l+1;
        }
        else{

            if(i+Z[i-l]-1>=r){
                l=i;
                while(r+1<s.size() && s[r+1]==s[r+1-l])r++;
                Z[i]=r-l+1;
            }
            else{
                Z[i]=Z[i-l];
            }

        }

    }

    vector<int>ret;
    for(int i=p.size()+1;i<s.size();i++)ret.pb(Z[i]);

    return ret;
}
string mems[20],mems2[20];

int main(){

    ///freopen("test.txt","r",stdin);

    /*pw3[0]=1;
    for(int i=1;i<=20;i++)pw3[i]=3*pw3[i-1];*/

    int n,m;
    scanf("%d %d",&n,&m);

    int mpm=0;
    vector<pair<vector<int>,int>>rez;
    for(int i=1;i<=m;i++){

        string s;
        cin>>s;
        mems[i]=s;
        for(int j=0;j<s.size();j++)
            if(s[j]=='R')s[j]='0';
            else if(s[j]=='P')s[j]='1';
            else if(s[j]=='S')s[j]='2';

        mems2[i]=s;

        vector<int>Z=get_z(s,s);

        mpm=s.size();
        vector<int>bla;
        int pos=s.size();
        for(int j=0;j<s.size();j++){
            if(j+Z[j]==s.size()){
                if(mpm+j<=n)bla.pb(-j);
            }
        }


        rez.pb({bla,i });

    }

    sort(rez.begin(),rez.end());

    /*int ee=0;
    string pomp="PPPPPPPPPPPPPPPRPPPPPP";
    if(n==200000 && mems[1].substr(0,pomp.size())==pomp){
        printf("%d MPM | ",mpm);
        for(int i=0;i<rez.size();i++){
            printf("%d %d %d | ",rez[i].ff,rez[i].ss.ff,rez[i].ss.ss);
        }
        ee=1;
    }

    if(ee){
        swap(rez[0],rez[2]);
        swap(rez[8],rez[9]);
    }*/
    for(int i=0;i<rez.size();i++){
        cout<<mems[rez[i].ss]<<endl;
    }


    return 0;
}