| Автор: | Антон Карабанов | Ограничение времени: | 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 | |
|
| 2 | |
|