피규어

노릭이 또 말썽을 부렸다. 이번에는 딤 딤이치의 피규어 컬렉션을 엉망으로 뒤섞어 놓았다. 딤 딤이치는 이 피규어들을 아주 소중히 여기기 때문에, 이렇게 어지러운 모습을 보면 크게 속상해할 것이다. 심카가 서둘러 정리하기로 했다.

노릭이 피규어를 가지고 논 뒤, 각 피규어는 선반 위에서 북, 남, 서, 동 네 방향 중 하나를 보고 있었다. 심카는 일부 피규어를 뒤집어 모두 같은 방향을 보도록 맞추려고 한다. 심카는 1초에 피규어 하나의 방향을 바꿀 수 있다. 심카가 모든 피규어를 같은 방향으로 맞추는 데 필요한 최소 시간을 구하라.

첫 줄에 피규어의 개수 $n$ ($1 \le n \le 10^5$)이 주어진다. 둘째 줄에는 피규어들의 방향을 나타내는 길이 $n$의 문자열이 주어진다. 각 문자는 N, S, W, E 중 하나이다.

심카가 모든 피규어를 같은 방향으로 맞추는 데 필요한 최소 시간을 출력한다.