题目描述

史蒂夫想在我的世界中建造花园，他每走一步，都会留下一段单位长度的围栏。他可以向四个方向（东、南、西、北）移动，他可能重复到达一个点多次，也可能重复建造一段围栏多次。如果他的路径穿过一段已经建成的围栏，他的围栏也有可能会有交叉。
当他完成建造时，他发现一些区域被围栏封闭起来，从而无法到达。所以他想在围栏上安装一些门来解决这个问题。
门可以安装在任意一段单位长度（注：必须是之前走过的某一步）的围栏上，从而可以穿越这段围栏的两侧。
请计算他最少需要安装多少个门，才能保证任意区域到任意区域都可到达。

输入格式：

1行：包含N。
2行：包含一个长度为N的字符串，描述史蒂夫的路径。每个字符为N（北），E（东），S（南）,或W（西）。

输出格式：

输出一个整数，表示为了保证农场所有区域的连通性，史蒂夫最少需要安装多少个门。

输入样例#1：

14
NNNESWWWSSEEEE

输出样例#1：

2

数据范围：

n<=1000