Фигурки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
figures.in
вывод
figures.out

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

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

Входные данные

В первой строке входных данных дано число n (1 ≤ n ≤ 105) — количество фигурок на полке. Во второй строке дана последовательность символов «N», «S», «W», «E» длинны n — направления фигурок.

Выходные данные

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

Примеры тестов

Входные данные
7
NSNEWNN
Выходные данные
3