#include<stdio.h>
#include<string.h>
#include<math.h>

int main()
{	
    int n;
    scanf("%d\n",&n);
    int number=(int)pow(3,n);
    int place[number];
    //printf("%d",number);
    char a[200000];
    int length=0;
    gets(a);	
    do{
	    length++;
    }while(a[length]!='\0');
    for(int i=0;i<number;i++)
    {
        place[i]=i;
    }
    for(int i=0;i<length;i++)
    {
        //printf("%c",a[i]);
        if(a[i]=='S')
        {
            //printf("s");
            for(int j=0;j<number;j++)
            {
                place[j]=salsa(n,place[j]);
            }
        }
        else if (a[i]=='R')
        {
            //printf("r");
            for(int j=0;j<number;j++)
            {
                place[j]=place[j]+1;
                if(place[j]==number)
                {
                    place[j]=0;
                }
            }
        } 
    }
    for(int i=0;i<number;i++)
    {
        printf("%d ",place[i]);
    }
    return 0;
}

int salsa(int n,int a)
{
    int list[n];
    for(int i=0;i<n;i++)
    {
        list[i]=0;
    }
    int j=n-1;
    while(a!=0)
    {
        list[j]= a % 3 ;
        a=a/3;
        j--;
    }
    for(int i=0;i<n;i++)
    {
        if(list[i]==1)
        {
            list[i]=2;
        }
        else if(list[i]==2)
        {
            list[i]=1;
        }
    }
    int result=0;
    for(int i=0;i<n;i++)
    {
        result=result+ list[i]*pow(3,(n-1-i));
    }
    return result;
}