A. Nineteen
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Алисе очень нравится слово "nineteen". У нее есть строка s, и она хочет, чтобы строка содержала как можно больше таких слов. Для этого она может переставлять местами буквы в строке.

Например, если есть строка "xiineteenppnnnewtnee", то Алиса может получить из нее строку "xnineteenppnineteenw", содержащую два таких слова (словоупотребления выделены). Более формально, слово "nineteen" содержится в строке столько раз, сколько раз можно прочесть его, начиная от некоторой буквы строки. При прочтении пропускать буквы запрещается.

Помогите Алисе определить: какое максимальное количество слов "nineteen" она может получить в своей строке?

Входные данные

Первая строка содержит непустую строку s, состоящую только из строчных букв английского алфавита. Длина строки s не превосходит 100.

Выходные данные

Выведите единственное целое число — максимальное количество слов "nineteen", которое Алиса может получить в своей строке.

Примеры
Входные данные
nniinneetteeeenn
Выходные данные
2
Входные данные
nneteenabcnneteenabcnneteenabcnneteenabcnneteenabcii
Выходные данные
2
Входные данные
nineteenineteen
Выходные данные
2