주사위 굴리기

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

아래 그림과 같은 방향으로 주사위가 놓여 있다.

윗면 1, 남쪽 면 2, 동쪽 면 3이 보이는 주사위

이 처음 방향에서 주사위는 윗면에 1, 남쪽 면에 2, 동쪽 면에 3이 있다. 주사위의 마주 보는 두 면의 합은 항상 7이므로, 보이지 않는 면은 각각 북쪽 5, 서쪽 4, 아랫면 6이다.

이 처음 상태에서 주어진 지시에 따라 주사위를 움직인다. 각 지시는 다음 여섯 가지 조작 중 하나이다.

여섯 가지 조작

  • North, East, South, West: 주사위를 그 방향으로 $90^\circ$ 굴린다. 예를 들어 North는 주사위를 북쪽으로 굴리는 조작으로, 윗면은 북쪽 면으로, 북쪽 면은 아랫면으로, 아랫면은 남쪽 면으로, 남쪽 면은 윗면으로 이동하며 동쪽 면과 서쪽 면은 그대로 있다. East, South, West도 각자의 방향으로 같은 방식으로 굴린다.
  • Right, Left: 윗면과 아랫면은 그대로 둔 채 수직축을 중심으로 $90^\circ$ 회전한다. Right는 위에서 볼 때 시계 방향 회전으로 북쪽 면이 동쪽으로 이동하고, Left는 위에서 볼 때 반시계 방향 회전으로 북쪽 면이 서쪽으로 이동한다.

처음 방향에서 윗면에 있는 값 $1$을 시작값으로 한다. 한 번의 조작이 끝날 때마다 그 시점에 윗면에 있는 값을 합계에 더하고, 모든 지시를 수행한 뒤의 합계를 출력한다.

입력

첫째 줄에 지시의 총 횟수 $n$이 주어진다 ($0 \le n \le 10000$). 다음 $n$개의 줄에는 각각 North, East, South, West, Right, Left 중 하나의 지시가 주어진다.

출력

마지막 합계를 한 줄에 출력하고, 뒤에 줄바꿈을 넣는다.