Задача 99. Мы расстаёмся, чтоб встретиться вновь

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Слышишь, тревожные дуют ветра,

Нам расставаться настала пора.

...

Константин Ваншенкин, "Вальс расставания", 1965 г.

Видеоклип

 —Джейн, Джейн! Ни за что не поверишь, что я сегодня узнал! Наш класс ездил с экскурсией на ме-те-о-стан-ци-ю (Майкл произнёс это сложное слово с явным удовольствием). И я переписал в блокнот, откуда будет дуть ветер в ближайшие дни! Ты понимаешь? Мы сможем точно узнать, когда вернётся Мэри Поппинс!

 —Молодчина, братец!  — Джейн просияла, но спустя мгновение нахмурилась.  — О, я вижу ты не разделил дни пробелами...

 —А зачем? И так всё понятно.

 —Ну вот смотри: NE  — это один день, в который будет дуть северо-восточный ветер, или это два дня, с северным и восточным ветрами? В первом случае Мэри Поппинс не прилетит, а во втором  — явится во второй день, она ведь всегда прилетает с восточным ветром, а улетает всегда с западным...

 —Ой, Джейн, я как-то не подумал об этом... Знаешь, я надеюсь, что нам очень-очень повезёт и Мэри Поппинс пробудет с нами как можно дольше! Я так по ней соскучился!

По приведённому метеорологическому прогнозу, определите, какое наибольшее число дней Мэри Поппинс сможет провести со своими воспитанниками в самом благоприятном случае.

Для определённости считайте, что каждый день ветер дует в одном из восьми направлений, он может быть северным (N), северо-восточным (NE), восточным (E), юго-восточным (SE), южным (S), юго-западным (SW), западным (W) или северо-западным (NW). Если няня уже находится в доме Бэнксов, то восточный ветер (и любой другой, кроме западного) не повлияет на её местоположение, а западный — обязательно унесёт её. Если же Мэри Поппинс не находится в доме Бэнксов, то восточный ветер обязательно её принесёт. В настоящий момент няни в доме нет.

Формат входных данных

Единственная строка входного файла содержит строку из символов N, E, S и W.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

Длина строки не превышает 105.

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примерам

В первом примере при неблагоприятном стечении обстоятельств ветер будет дуть так:

1 день: NE;

2 день: W;

3 день: S.

Восточного ветра не было, няня не появится.

При благоприятном стечении обстоятельств ветер будет дуть так:

1 день: N;

2 день: E (Мэри Поппинс прилетает);

3 день: W (Мэри Поппинс улетает);

4 день: S.

Всего 1 день.

Во втором примере возможно следующее наилучшее разделение строки: S E N S E NW W N E SW NW.

Няня прилетит во второй день и улетит в седьмой, вернётся в девятый и останется до конца одиннадцатого дня. Всего 8 дней.

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

Стандартный вход Стандартный выход
1
NEWS
1
2
SENSENWWNESWNW
8

0.072s 0.014s 15