CF393A Nineteen

Alice非常喜欢“nineteen”这个词。她有一个字符串S，并希望字符串中包含尽可能多的此单词。因此，她可以重新排列字符串的字母。 举个例子，如果她有字符串“xiineteenppnnnewtnee”，她可以得到字符串“xnineteenppnineteenw”，其中包含两个“nineteen”。她可以在不跳过任何字母的情况下从字符串的任意位开始读“nineteen”的次数。 请帮助她找到她能得到的最多的“nineteen”个数。 ------------

第一行包含非空字符串S，仅由小写的英文字母组成。保证S的长度不超过100。

输出一个整数——她能得到的最多的“nineteen”个数。