Алисе очень нравится слово "nineteen". У нее есть строка s, и она хочет, чтобы строка содержала как можно больше таких слов. Для этого она может переставлять местами буквы в строке.
Например, если есть строка "xiineteenppnnnewtnee", то Алиса может получить из нее строку "xnineteenppnineteenw", содержащую два таких слова (словоупотребления выделены). Более формально, слово "nineteen" содержится в строке столько раз, сколько раз можно прочесть его, начиная от некоторой буквы строки. При прочтении пропускать буквы запрещается.
Помогите Алисе определить: какое максимальное количество слов "nineteen" она может получить в своей строке?
Выходные данные
Выведите единственное целое число — максимальное количество слов "nineteen", которое Алиса может получить в своей строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
nniinneetteeeenn
|
2
|
|
2
|
nneteenabcnneteenabcnneteenabcnneteenabcnneteenabcii
|
2
|
|
3
|
nineteenineteen
|
2
|