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

int dane[100'007];
vector<int> tab;

int fun(int n, vector<int> in)
{
    int kob=in.size()-1, koe=in.size()-1;
    for(int a=0; a<n; a++)
    {
        while(in[kob]==-1 || in[kob]==0)
            kob--;
        if(in[kob]==-69)
            return 0;
        in[kob]=-1;
        //cout<<kob<<" ";

        while(in[koe]==-1)
            koe--;
        if(in[koe]==-69)
            return 0;
        in[koe]=-1;
        //cout<<koe<<"\n";
    }
    return 1;
}

int main()
{
    string s;
    int n, m, p, odp=0, suma=0;
    cin>>n>>m>>s>>p;
    for(int a=0; a<n*2; a++)
    {
        if(s[a]=='F'){
            suma++;
            dane[a]=1;
        }
    }
    for(int a=20; a>=0; a--)
    {
        tab.clear();
        tab.push_back(-69);
        for(int i=0; i<n*2; i++)
        {
            if(dane[i]==1 || tab.size() >=i-2-odp-(1<<a))
                tab.push_back(dane[i]);
        }
        for(int i=tab.size()-1; i<n*2; i++)
            tab.push_back(0);
        for(int i=0; i<tab.size(); i++)
            cout<<tab[i]<<" ";
        cout<<endl;
        cout<<fun(n,tab)<<" "<<odp<<" "<<(1<<a)<<"|\n";
        if(fun(n,tab)==0)
            odp=odp+(1<<a);
    }
    cout<<odp;
    return 0;
}