Лыжник катается по снежному полю. Его передвижения можно описать строкой из символов 'S', 'N', 'W', 'E' (что соответствует перемещениям на \(1\) метр в направлении юга, севера, запада или востока соответственно).
Известно, что если он прокладывает лыжню (то есть катится по ранее не посещенному отрезку пути), то время такого передвижения равно \(5\) секунд, а если он катится по лыжне, то \(1\) секунду.
Найдите время лыжника в пути.
Выходные данные
Для каждого набора входных данных выведите искомое время прохождения пути в секундах.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
NNN
NS
WWEN
WWEE
NWNWS
|
15
6
16
12
25
|