Description
农夫约翰决定在他的农场周围建一道新篱笆，但他总是分心，结果把篱笆修成了一个比他预想的更奇怪的形状！
具体地说，约翰从位置（0,0）开始，走N步，每一步向北、向南、向东或向西移动一个单位的距离。每走一步，他都会在身后放置一块栅栏。例如，如果他的第一步是向北，他会在（0,0）到（0,1）之间添加一段围栏。约翰可能会多次访问这些点，甚至可能多次铺设同一段围栏。如果他的道路穿过他已经修建的一段围栏，他的围栏甚至可能会自行越过。
不用说，约翰在完成围栏后对结果感到相当失望。特别是，他注意到，他现在可能已经将农场的一些区域与其他区域隔开，这样一来，一个人就不能在不穿过栅栏的情况下从一个区域走到另一个区域。约翰想在他的围栏上增加大门来解决这个问题。他所建的任何单位长度的围栏段都可以加上一道大门，允许该段两侧通行。
请确定约翰需要建造的闸门的最小数量，以便农场的每个区域都能再次从其他区域到达。
Input
第一行输入包含N（1≤N≤1000). 下一行包含一个长度为N的字符串，描述约翰的路径。每个字符可以是N（北）、E（东）、S（南）或W（西）。
Output
写出一个整数，给出约翰需要建造的最小闸门数量，以恢复其农场所有区域的完整连接。
请注意，如果农场一开始就是联通的，则答案可能为零。