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

int salsa(int p)
{
  int r=0;
  int q=0;
  int a;
  while(p>0)
  {
    a=p%3;
    if(a==1) r+=2*(int)pow(3,q);
    if(a==2) r+=(int)pow(3,q);
    p/=3;
    q++;
  }
  return r;
}

int main(void)
{
  int n,m;
  int ans[531441];
  int a=0;
  char t[200001];

  scanf("%d",&n);
  scanf("%s",t);

  m=(int)pow(3,n);
  for(int i=0;i<m;i++)
  {
    ans[i]=i;
  }

  while(t[a]!='\n')
  {
    if(t[a]=='S')
    {
      for(int i=0;i<m;i++)
      {
        ans[i]=salsa(ans[i]);
      }
    }
    if(t[a]=='R')
    {
      for(int i=0;i<m;i++)
      {
        ans[i]=(ans[i]+1)%m;
      }
    }
    a++;
  }

  for(int i=0;i<m;i++)
  {
    printf("%d",ans[i]);
    if(i<m-1) printf(" ");
    else printf("\n");
  }

  return 0;
}