Сегодня у Артура явно не самый удачный день в жизни. Мало того, что на дворе четверг, и утром пришлось полежать под бульдозером, сносящим его дом, и планета твоя уничтожена, и Марвин - редкостный зануда, так еще Артур стоит перед командиром вл'хургов и ему что-то надо говорить, иначе в ткани пространственно-временного континуума откроется малюсенькая трещина. Ну вы поняли. Очень может быть, что с трещиной в этом самом континууме и у Артура появится трещина. В костях черепа, например. В общем, надо срочно отвечать, причем говорить надо обязательно по-вл'хургуйски. Есть только проблема, что единственное, что Артур слышал в жизни на этом языке - это требование сдаться буквально секунду назад. Галактический путеводитель может лишь подсказать Артуру, что вл'хургуйский язык крайне сложен, в нем миллионы правил, некоторые - весьма забавны. Например, у вл'хургов ни одно слово нельзя произносить больше секунд, чем букв в этом слове. Не любят они мямлей. Еще об их языке известно, что употребление в ответе на реплику какого-либо словосочетания из двух слов, которое встречается в исходной реплике подряд, кажется собеседнику пародией. А пародисты у вл'хургов совсем не в чести. Но надо же что-то говорить? Артур решил повторить фразу командира вл'хургов, лишь выкинув некоторые слова, не меняя их порядок. А что еще он может сделать? Только потянуть время, произнося каждое слово как можно медленней.

Только сколько так можно выгадать?

На входе содержится фраза командира вл'хургов. Cлова состоят лишь из строчных и заглавных латинских букв. Все остальные символы являются разделителями слов. Фраза не содержит двух одинаковых слов, регистр букв при этом не имеет значения. Длина слова в вл'хургуйском языке не более 100 букв. Количество слов в реплике не превышает 10000. Общий размер входных данных не превышает 512 KB.

Выведите единственное число: максимальное количество времени в секундах, которое может говорить Артур. Конечно, Артур не хочет показаться командиру мямлей или пародистом.

В примере Артур должен ответить командиру вл'хургов "You come long".