Игральный кубик расположен так, как показано на рисунке ниже.
У используемого здесь кубика, как показано на этом рисунке, когда сверху находится $1$, а с южной стороны — $2$, с восточной стороны находится $3$. Поскольку сумма чисел на противоположных гранях кубика всегда равна $7$, на невидимых гранях находятся соответственно $5$ с северной стороны, $4$ с западной стороны и $6$ снизу.
Начиная с этого начального положения, кубик перемещают в соответствии с инструкциями. Инструкции представляют собой некоторое количество применений следующих $6$ операций.
Каждая из операций North, East, South и West поворачивает кубик на $90$ градусов в указанном направлении.
Две ($2$) операции Right и Left оставляют верхнюю и нижнюю грани на месте и поворачивают кубик на $90$ градусов в горизонтальной плоскости. (Обратите особое внимание на направление вращения.)
Приняв за начальное значение число $1$, находящееся на верхней грани в начальном положении, и прибавляя число, оказавшееся на верхней грани после завершения каждой $1$ операции, напишите программу, которая выводит итоговую сумму после выполнения всех операций согласно инструкциям.
В $1$-й строке входного файла записано общее число инструкций $n$, а в каждой из следующих $n$ строк записана $1$ из инструкций «North, East, South, West, Right, Left». При этом $n \le 10000$.
В загружаемом выходном файле после вывода (итоговой суммы) необходимо поставить перевод строки.
Примеры
Входные данные 1
5 North North East South West
Выходные данные 1
21
Входные данные 2
8 West North Left South Right North Left East
Выходные данные 2
34