题目描述

   

一只蜗牛正在无限大的方格网中爬行。方格网由大小相同的正方形格子组成， 蜗牛每次只能向东、西、南、北四个方向之一爬行，不能斜着爬。

蜗牛爬过的每一个格子都会留下黏液。也就是说， 只要蜗牛曾经到达过某个格子， 这个格子就会变成有黏液的格子。

蜗牛一开始所在的格子也会立刻变成有黏液的格子，但这不算作“进入有黏液的格子”。

给定蜗牛依次进行的若干次移动， 请你求出蜗牛在整个过程中一共多少次进入了已经有黏液的格子。

注意：

• 每次移动可能包含多格，蜗牛会一格一格地经过中间的格子；

• 如果蜗牛进入一个之前已经有黏液的格子，答案加 1；

• 同一个有黏液的格子可以被多次进入，每次进入都要计数。

输入格式

第一行输入一个正整数 N，表示蜗牛进行的移动次数。

接下来 N 行， 每行描述一次移动。每次移动由一个大写字母和一个正整数构成， 中间没有空格。

方向字母只可能是以下四种之一：

• N：向北移动；

• E：向东移动；

• S：向南移动；

• W：向西移动。

每次移动的距离不超过 20。

输出格式

输出一行，包含一个非负整数，表示蜗牛进入有黏液格子的次数。

样例1解释:

蜗牛一开始所在的格子已经有黏液，但不计入答案。

第一次移动 S2 时，蜗牛向南经过两个新格子。

第二次移动 N2 时，蜗牛向北回到之前经过的两个格子，因此答案增加 2。

第三次移动 S3 时，蜗牛又向南移动，其中前两个格子已经有黏液，因此答案再增加 2。

3
S2
N2
S3

4

提示

对于所有测试点，保证 1 ≤ N ≤ 10^5，每次移动的距离为正整数且不超过 20。