Лыжник катается по снежному полю. Его передвижения можно описать строкой из символов 'S', 'N', 'W', 'E' (что соответствует перемещениям на \(1\) метр в направлении юга, севера, запада или востока соответственно).
Известно, что если он прокладывает лыжню (то есть катится по ранее не посещенному отрезку пути), то время такого передвижения равно \(5\) секунд, а если он катится по лыжне, то \(1\) секунду.
Найдите время лыжника в пути.
В первой строке записано целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов входных данных в тесте. Далее следуют \(t\) наборов входных данных.
Каждый набор задан одной непустой строкой из символов 'S', 'N', 'W', 'E'. Длина строки не превосходит \(10^5\) символов.
Сумма длин \(t\) строк по всем наборам входных данных не превосходит \(10^5\).
Для каждого набора входных данных выведите искомое время прохождения пути в секундах.
5 NNN NS WWEN WWEE NWNWS
15 6 16 12 25
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач