Farmer John 决定在农场的一些地方围上新栅栏，但总是分心，结果造出的形状比原计划奇怪得多！

具体而言，FJ 从 $(0,0)$ 出发，走 $N$ 步，每步向北、南、东或西移动一个距离单位，并在身后铺设一单位长的栅栏。例如，第一步若向北，就在 $(0,0)$ 到 $(0,1)$ 之间建一段栅栏。他可能多次经过同一个点，甚至多次铺设同一段栅栏。如果路径穿过已经建好的栅栏，栅栏甚至可能与自身交叉。

完工后，FJ 对结果相当失望。他尤其发现，农场的一些区域可能已与其他区域隔开，不跨越栅栏就无法从一个区域走到另一个区域。他想在栅栏上加门解决问题。可以在任意一段已建的一单位长栅栏上加门，让人能在这段栅栏两侧之间通行。

请确定至少需要建多少扇门，才能让农场的每个区域再次从其他任意区域到达。

输入格式

输入第一行包含 $N$（$1 \leq N \leq 1000$）。下一行包含描述 FJ 路径的长度为 $N$ 的字符串。每个字符为 N（北）、E（东）、S（南）或 W（西）。

输出格式

输出一个整数，表示恢复农场所有区域完全连通所需的最少门数。注意，如果农场原本就是连通的，答案可能为 $0$。

样例

输入格式 1

14
NNNESWWWSSEEEE

输出格式 1

2

题目作者：Brian Dean