Description

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

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

Input Format

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

Output Format

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

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

5