29029번 - Фигурки 다국어

문제

Нолик опять попал в неприятности! На этот раз он умудрился переворошить коллекцию фигурок Дим Димыча. Дим Димыч очень трепетно относится к этим фигуркам, поэтому, если он увидит их в таком беспорядке, он очень расстроится. Симка решила быстро все исправить.

После того, как Нолик поиграл с фигурками, каждая из них стояла на полке и была направлена в одном из четырех направлений: на сервер, на юг, на запад или на восток. Чтобы хоть как-то исправить ситуацию, Симка решила перевернуть некоторые фигурки так, чтобы в итоге все они были направлены в одну сторону. За одну секунду Симка может поменять направление одной из фигурок. Помогите Симке определить, за какое минимальное время она может добиться того, чтобы все фигурки были направлены в одну сторону.

입력

В первой строке входных данных дано число $n$ (1ドル \le n \le 10^5$) --- количество фигурок на полке. Во второй строке дана последовательность символов <<N>>, <<S>>, <<W>>, <<E>> длинны $n$ --- направления фигурок.

출력

Выведите минимальное время, за которое Симка может справится со своей задачей.

제한

힌트