灵骰定向赛

赛项背景

在森林运动会的技巧项目中，“灵骰定向赛”无疑是最引人瞩目的。赛道为一张无限大的平整桌面，选手需按要求让一颗只做纯滚动的标准立方体骰子依次滚动指定方向。骰子六个面标记为 1 ~ 6，且任意相对面的数字之和为 7。

比赛开始时，裁判将骰子置于起点并完成校准：

• 顶面 = 1
• 北面 = 2
• 西面 = 3

（因此：底面=6、南面=5、东面=4。）

选手拼接一串方向指令，每条为 north / east / south / west 中之一，表示骰子沿该方向滚动 90°（不允许滑动或腾空）。你的任务是：根据给定指令依次滚动，计算出最终顶面的数字。

输入格式

输入包含若干组数据，每组数据表示一局比赛：

• 第一行一个正整数 n（n ≤ 1024），表示本组共有 n 条指令。
• 接下来 n 行，每行一个不含空格的字符串，取值为 north、east、south、west 之一。
• 单独一行 0 表示输入结束。

输出格式

对每组数据，输出一行，仅包含一个整数：执行完所有指令后，骰子顶面的数字。

样例输入

1
north
3
north
east
south
0

样例输出

5
1

说明

• 每条指令对应一次围绕相应边的 90° 纯滚动。
• 初始定向固定：顶=1、北=2、西=3（对面数字和为 7 的性质始终成立）。
• 赛道（桌面）足够大，不会出现越界问题。