#include <stdio.h>

int main(void)
{int a,i,m,n,x,y;
 char c[1][200000];
 x=1;
 scanf("%d",&a);
 for(n=0;n<a;n++){x=x*3;}
 int b[x];
 for(i=0;i<x;i++){
     b[i]=i;
 }
 scanf ("%s",c);
   for(m=0;m<200000;m++){y=x;
       if(c[1][m]==82);{for(i=0;i<x;i++)
                     {for(n=1;n<a;n++){b[i]=3%(3-(b[i]-b[i]%(x/3)))*x/3;x=x/3;}
                     }}
       if(c[1][m]==83);{for(i=0;i<x;i++)
                     {b[i]=(b[i]+1)%x;}
                     }
       if(c[1][m]==0);{break;}
     }
     
     printf("%s\b",b);

    return 0;
}