Ein Würfel liegt in der in der folgenden Abbildung gezeigten Ausrichtung.
Bei dem hier verwendeten Würfel befindet sich, wie in dieser Abbildung dargestellt, auf der Ostseite die $3$, wenn oben die $1$ und auf der Südseite die $2$ liegt. Da die Summe gegenüberliegender Seiten eines Würfels immer $7$ beträgt, sind die nicht sichtbaren Seiten jeweils $5$ auf der Nordseite, $4$ auf der Westseite und $6$ auf der Unterseite.
Ausgehend von dieser Anfangsanordnung wird der Würfel gemäß den Anweisungen bewegt. Dabei bestehen die Anweisungen daraus, die folgenden $6$ Operationen mehrmals auszuführen.
Jede der Operationen North, East, South und West dreht den Würfel um $90$ Grad in die angegebene Richtung.
Die $2$ Operationen Right und Left lassen die obere und untere Seite unverändert und drehen den Würfel horizontal um $90$ Grad. (Achten Sie genau auf die Drehrichtung.)
Nehmen Sie die in der Anfangsanordnung auf der Oberseite liegende Augenzahl $1$ als Startwert, addieren Sie jedes Mal, wenn $1$ Operation beendet ist, die auf der Oberseite liegende Augenzahl hinzu, und erstellen Sie ein Programm, das den Gesamtwert ausgibt, nachdem alle Operationen gemäß den Anweisungen abgeschlossen wurden.
In Zeile $1$ der Eingabedatei steht die Gesamtanzahl der Anweisungen $n$, und in jeder der folgenden $n$ Zeilen steht jeweils $1$ Anweisung aus „North, East, South, West, Right, Left“. Dabei gilt $n \le 10000$.
In der hochzuladenden Ausgabedatei ist nach der Ausgabe (dem Gesamtwert) ein Zeilenumbruch einzufügen.
Beispiele
Eingabe 1
5 North North East South West
Ausgabe 1
21
Eingabe 2
8 West North Left South Right North Left East
Ausgabe 2
34