Алисе нравится слово "nineteen". у нее есть строка s, и она хочет, чтобы строка содержала как можно больше таких слов. для этого она может переставлять местами буквы в строке. например, если есть строка "xiineteenppnnnewtnee", то алиса может получить из нее строку "xnineteenppnineteenw", содержащую два таких слова (словоупотребления выделены). более формально, слово "nineteen" содержится в строке столько раз, сколько раз можно прочесть его, начиная от некоторой буквы строки. при прочтении пропускать буквы запрещается. алисе определить: какое максимальное количество слов "nineteen" она может получить в своей строке? входные данные первая строка содержит непустую строку s, состоящую только из строчных букв алфавита. длина строки s не превосходит 100. выходные данные выведите единственное целое число — максимальное количество слов "nineteen", которое алиса может получить в своей строке. примеры входные данные nniinneettnn выходные данные 2 входные данные выходные данные 2 входные данные nineteenineteen выходные данные 2