Нолик опять попал в неприятности! На этот раз он умудрился переворошить коллекцию фигурок Дим Димыча. Дим Димыч очень трепетно относится к этим фигуркам, поэтому, если он увидит их в таком беспорядке, он очень расстроится. Симка решила быстро все исправить.
После того, как Нолик поиграл с фигурками, каждая из них стояла на полке и была направлена в одном из четырех направлений: на сервер, на юг, на запад или на восток. Чтобы хоть как-то исправить ситуацию, Симка решила перевернуть некоторые фигурки так, чтобы в итоге все они были направлены в одну сторону. За одну секунду Симка может поменять направление одной из фигурок. Помогите Симке определить, за какое минимальное время она может добиться того, чтобы все фигурки были направлены в одну сторону.
В первой строке входных данных дано число n (1 ≤ n ≤ 105) — количество фигурок на полке. Во второй строке дана последовательность символов «N», «S», «W», «E» длинны n — направления фигурок.
Выведите минимальное время, за которое Симка может справится со своей задачей.
7
NSNEWNN
3