Problem:
サイコロが以下の図のような向きで置かれている．

ここで使用するサイコロは，この図のように，上側に 1，南側に 2 があるときは，東側に 3 があるものとする．サイコロの向かいあう面の和は必ず 7 なので，見えない面はそれぞれ北側 5，西側 4，下側 6 になっている．

　この初期配置の状態から指示に従ってサイコロを動かしていく．ただし，指示は以下の 6 通りの操作を何回か行うものである．

North，East，South，West の各操作は指示された方向へサイコロを 90 度回転させる．
　Right，Left の 2 つの操作は上下の面はそのままで水平方向に 90 度回転させる．（回転させる向きに要注意．）

　初期配置で上の面に出ている目 1 を初期値とし， 1 回の操作が終わるたびに，上の面に出ている目の数を加算していき，指示にしたがってすべての操作を終えたときの合計値を出力するプログラムを作成しなさい.

　入力ファイルの 1 行目には総指示回数 n が書かれていて，続く n 行の各行には「North，East，South，West，Right，Left」のいずれか 1 つの指示が書かれているものとする．ただし， n ≦ 10000 とする．

入力例１

入力例２

5

8

North

West

North

North

East

Left

South

South

West

Right

North

Left

East

　

出力例１

出力例２

21

34

入力

入力は複数のデータセットからなる．n が 0 のとき入力が終了する．データセットの数は 5 を超えない．

出力

データセットごとに、合計値を１行に出力する．

入力例

5
North
North
East
South
West
8
West
North
Left
South
Right
North
Left
East
0

出力例

21
34

各データセットの出力（合計値）の後に改行を入れること。

上記問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。

Solution in C (judge verdict: Time Limit Exceeded)

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

void init(int dice[6]);
void north(int dice[6]);
void east(int dice[6]);
void south(int dice[6]);
void west(int dice[6]);
void right(int dice[6]);
void left(int dice[6]);

int main()
{
	int dice[6]={1,3,6,4,5,2};
	int n,i,point;
	char command[7],buf[7];

	while(1)
	{
		init(dice);
		fgets(buf,7,stdin);
		sscanf(buf,"%d",&n);
		if(n==0)break;
		point=1;
		for(i=0;i<n;i++)
		{
			fgets(command,7,stdin);
			if(strcmp(command,"North\n")==0){north(dice);}
			else if(strcmp(command,"East\n")==0){east(dice);}
			else if(strcmp(command,"South\n")==0){south(dice);}
			else if(strcmp(command,"West\n")==0){west(dice);}
			else if(strcmp(command,"Right\n")==0){right(dice);}
			else if(strcmp(command,"Left\n")==0){left(dice);}
			point+=dice[0];
		}
		printf("%d\n",point);
	}
	return 0;
}

void init(int dice[6])
{
	dice[0]=1;
	dice[1]=3;
	dice[2]=6;
	dice[3]=4;
	dice[4]=5;
	dice[5]=2;
}

void north(int dice[6])
{
	int temp;
	temp=dice[0];
	dice[0]=dice[5];
	dice[5]=dice[2];
	dice[2]=dice[4];
	dice[4]=temp;
}

void east(int dice[6])
{
	int temp;
	temp=dice[0];
	dice[0]=dice[3];
	dice[3]=dice[2];
	dice[2]=dice[1];
	dice[1]=temp;
}

void south(int dice[6])
{
	int temp;
	temp=dice[0];
	dice[0]=dice[4];
	dice[4]=dice[2];
	dice[2]=dice[5];
	dice[5]=temp;
}

void west(int dice[6])
{
	int temp;
	temp=dice[0];
	dice[0]=dice[1];
	dice[1]=dice[2];
	dice[2]=dice[3];
	dice[3]=temp;
}
void right(int dice[6])
{
	int temp;
	temp=dice[5];
	dice[5]=dice[1];
	dice[1]=dice[4];
	dice[4]=dice[3];
	dice[3]=temp;
}

void left(int dice[6])
{
	int temp;
	temp=dice[5];
	dice[5]=dice[3];
	dice[3]=dice[4];
	dice[4]=dice[1];
	dice[1]=temp;
}