h277. 骰子滚动后的顶面

题目描述

一枚标准骰子的初始朝向为：顶面 $1$、底面 $6$、北面 $2$、南面 $5$、西面 $3$、东面 $4$。

给定一串滚动指令：N、E、S、W 分别表示骰子向北、东、南、西滚动一格。请输出执行全部指令后的顶面点数。

输入格式

第一行输入指令数 $q$。

第二行输入一个长度为 $q$ 的指令字符串。

输出格式

输出最终顶面点数。

数据范围

• $1\le q\le 100000$。

样例

输入

2
NE

输出

3

标签：模拟、空间想象、字符串