Alice非常喜欢“十九”这个词。她有一个字符串 s 并希望该字符串包含尽可能多的此类单词。因此,她可以重新排列字符串的字母。
例如,如果她有字符串“xiineteenppnnnewtnee”,她可以获得字符串“xnineteenppnineteenw”,其中包含(标记的出现次数)两个这样的单词。更正式地说,单词“nineteen”在字符串中出现的次数是您从字符串的某个字母开始读取它的次数。当然,你不应该跳过字母。
帮助她找到她可以在字符串中输入的“十九”的最大数量。
输入
第一行包含一个非空字符串 s,仅由小写英文字母组成。字符串s的长度不超过100。
输出
打印一个整数——她可以在字符串中获得的“十九”的最大数量。
示例
输入 #1
nniinneetteeeenn
输出 #1
2
输入 #2
nneteenabcnneteenabcnneteenabcnneteenabcnneteenabcii
输出 #2
2
输入 #3
nineteenineteen
输出 #3
2