/*
TASK:flower
LANG:C++
*/
#include <iostream>
#include <stdio.h>
//#include <conio.h>
using namespace std;

long long f1[50][50][50][50];
long long f2[50][50][50][50];
int br[5];

int N;
//string s;

void ini()
{
//freopen("test1.txt","r",stdin);
//clrscr();
cin>>N;
int i;
char c;
    for(i=1;i<=N;i++){
                     cin>>c;
                     if(c=='N') br[1]++;
                     if(c=='S') br[2]++;
                     if(c=='W') br[3]++;
                     if(c=='E') br[4]++;
                     }

/*for(i=1;i<=4;i++)
                 cout<<br[i]<<" ";
                 cout<<endl;
*/
}


void solve()
{
int n,i,j,k,l;
f1[0][0][0][0]=1;
int o=N/2;
                 for(n=1;n<=N;n++)
                                  {

                                  /*for(i=1;i<=o;i++)
                                                   for(j=1;j<=o;j++)
                                                                    for(k=1;k<=o;k++)
                                                                                     for(l=1;l<=o;l++)
                                                   f2[i][j][k][l]=0;*/

                                  for(i=0;i<=o;i++)
                                                   for(j=0;j<=i;j++)
                                                   //for(j=0;j<=o;j++)
                                                                   // if(i<j) continue;
                                                                     //       else
                                                                            for(k=0;k<=o;k++)
                                                                                             for(l=0;l<=k;l++)
                                                                                                             // if(k<l) continue;
                                                                                                             // else
                                                                                                                if(i+j+k+l!=n||(l==0&&i==0&&j==0&&k==0)) continue;
                                                                                                                               else{
                                                                                                                               if(i>0)
                                                                                                                               f2[i][j][k][l]+=f1[i-1][j][k][l];
                                                                                                                               if(j>0)
                                                                                                                               f2[i][j][k][l]+=f1[i][j-1][k][l];
                                                                                                                               if(k>0)
                                                                                                                               f2[i][j][k][l]+=f1[i][j][k-1][l];
                                                                                                                               if(l>0)
                                                                                                                               f2[i][j][k][l]+=f1[i][j][k][l-1];
                                                                                                                               }



                                                 for(i=0;i<=o;i++)
                                                   for(j=0;j<=i;j++)
                                                                    for(k=0;k<=o;k++)
                                                                                     for(l=0;l<=k;l++)
                                                   {f1[i][j][k][l]=f2[i][j][k][l];
                                                   f2[i][j][k][l]=0;
                                                   }
                                             }


}




void outo()
{
cout<<f1[br[1]][br[2]][br[3]][br[4]]-1<<endl;
}



int main()
{
ini();
solve();
outo();
return 0;
}
