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


//      P=piros Z=zöld  B=barna
//      L=pirosbarna(barna de yg pirosat már rá festettek)
//      K=zöldbarna


void tolt(char x[],int i ){

for (int j =0;j<=i;j++){

    x[j]='F'; //AZ EGÉSZ FEHÉR
}
}


void festes(char x ,char y){
//
//  BARNA KÉSZITÉS
//
if (x!=y  &&( y =='P' || y=='Z')  ){

   y ='B';
    return;
}
else if((y == 'K' && x =='Z')|| (y == 'L' && x =='P') ){
    y = 'B';return;
}

//  ZÖLD KÉSZÍTÉS

if (y=='F' && x=='Z' ){y = 'Z';return;}
else if (y == 'K' && x =='Z'){y ='Z';return;}

// PIROS KÉSZITÉS

if (y =='F' && x == 'P' ){y = 'P';return;}
else if (y == 'L' && x =='P'){y ='P';return;}

//PIROSBARNA KÉSZITÉS

if (y == 'B' && x == 'P'){y ='L';return;}

//ZÖLDBARNA KÉSZITÉS

if (y == 'B' && x == 'Z'){y ='K';return;}

}





int main()
{
   fstream f;
   int hossz;
   int ember;
   char szin; //SEGÉD VÁLTOZÓ , A BEOLVASÁS SORRENDJE MIATT
   int t[1]; // TÕL ÉS IG
    f.open("be1.txt",ios::in);

    f>>hossz;
    f>>ember;

    char A [hossz];
    tolt(A,hossz);
    for (int i =0; i<=ember ;i++){

        f>>szin;
        f>>t[0];
        f>>t[1];

        for (int j = t[0];j<=t[1];j++){

            festes(szin,A[j]);
        }

    }
    f.close();


cout <<A[3]<<endl;


    return 0;
}