Farmer John decide cercar partes de su granja con una nueva valla, pero se distrae continuamente y termina con una forma mucho más extraña de lo previsto.

FJ parte de $(0,0)$ y da $N$ pasos, cada uno de una unidad hacia el norte, sur, este u oeste. Con cada paso coloca una unidad de valla detrás. Por ejemplo, el primero hacia el norte crea un segmento de $(0,0)$ a $(0,1)$. Puede visitar puntos varias veces e incluso colocar repetidamente el mismo segmento. Si su camino cruza una valla ya construida, esta puede cruzarse consigo misma.

Al terminar, FJ queda muy descontento. En particular, algunas regiones pueden quedar separadas de otras, sin poder caminar entre ellas sin cruzar una valla. Quiere añadir puertas para resolverlo. Puede colocar una en cualquier segmento construido de longitud unidad y permitir pasar entre sus dos lados.

Determina el mínimo de puertas necesarias para que cada región vuelva a ser accesible desde cualquier otra.

Entrada

La primera línea contiene $N$ ($1 \leq N \leq 1000$). La siguiente contiene una cadena de longitud $N$ que describe el camino de FJ. Cada carácter es N (norte), E (este), S (sur) o W (oeste).

Salida

Imprime un entero: el mínimo de puertas para restablecer la conectividad completa de todas las regiones. Si la granja ya está conectada, la respuesta puede ser $0$.

Ejemplos

Entrada 1

14
NNNESWWWSSEEEE

Salida 1

2

Autor del problema: Brian Dean