← 返回题目列表

Codeforces · 1351/C

C. 滑雪者

中文机器翻译题面 查看原题

滑雪者在雪地上骑行。它的运动可以用一串字符“S”、“N”、“W”、“E”来描述(分别对应于向南、向北、向西或向东移动 $$$1$$$ 米)。

已知,如果他沿着之前未访问过的路径段移动(即该路径段是第一次访问),则该移动的时间为$$$5$$$秒。如果他沿着先前访问过的路径段滚动(即,该路径段之前已被他的路径覆盖),则需要 $$$1$$$ 秒。

求滑雪者滚动所有路径的时间。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 输入中测试用例的数量。然后是 $$$t$$$ 测试用例。

每组由字符“S”、“N”、“W”、“E”组成的一个非空字符串给出。字符串的长度不超过 $$$10^5$$$ 个字符。

输入中所有测试用例的 $$$t$$$ 给定行的长度总和不超过 $$$10^5$$$。

输出

对于每个测试用例,打印所需的路径时间(以秒为单位)。

示例

输入 #1

5
NNN
NS
WWEN
WWEE
NWNWS

输出 #1

15
6
16
12
25