1164 - 找宝藏
Description

在一片平坦的大草原上,现在你站在一棵大树下,宝藏地图上面有一些指令,会叫你向东,西,南,北方向走若干步,最终你所站的位置就是宝藏的位置。

现在你以最短路径走向宝藏,每次仍然只能向东,西,南,北方向走动,请问至少要走几步能够到达宝藏?假设这片草原都是平坦的无障碍物的。


Input
输入一行一个指令字符串,最多200个字符。
指令通过逗号分开,每一个指令由两部分组成,一个是正整数(不超过1000),以及一个方向(N (北), E (东), S (南),W (西))。
比如3W表示向西走3步。字符串的最后有一个'.'表示指令结束。


Output
输出一个整数,表示最少需要的步数。


Examples

Input

3N,1E,1N,3E,2S,1W.

Output

5
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1