Un dé est placé selon l'orientation illustrée sur la figure ci-dessous.

Pour le dé utilisé ici, comme sur cette figure, lorsque le $1$ est sur la face supérieure et le $2$ sur la face sud, le $3$ se trouve sur la face est. Comme la somme des faces opposées d'un dé vaut toujours $7$, les faces cachées sont respectivement $5$ au nord, $4$ à l'ouest et $6$ en dessous.

À partir de cette configuration initiale, on déplace le dé en suivant des instructions. Ces instructions consistent à effectuer plusieurs fois les $6$ opérations suivantes.

Chacune des opérations North, East, South et West fait tourner le dé de $90$ degrés dans la direction indiquée.

Les $2$ opérations Right et Left font tourner le dé de $90$ degrés horizontalement tout en laissant les faces supérieure et inférieure inchangées. (Attention au sens de rotation.)

En prenant comme valeur initiale le chiffre $1$ qui apparaît sur la face supérieure dans la configuration initiale, et en ajoutant le chiffre apparaissant sur la face supérieure à chaque fois qu'$1$ opération se termine, écrivez un programme qui affiche la somme totale obtenue une fois toutes les opérations terminées selon les instructions.

La ligne $1$ du fichier d'entrée contient le nombre total d'instructions $n$, et chacune des $n$ lignes suivantes contient $1$ instruction parmi « North, East, South, West, Right, Left ». On suppose $n \le 10000$.

Dans le fichier de sortie à téléverser, insérez un retour à la ligne après la sortie (la somme totale).

Exemples

Entrée 1

5
North
North
East
South
West

Sortie 1

21

Entrée 2

8
West
North
Left
South
Right
North
Left
East

Sortie 2

34