← 返回题目列表

Codeforces · 393/A

A. 十九

中文机器翻译题面 查看原题

Alice非常喜欢“十九”这个词。她有一个字符串 s 并希望该字符串包含尽可能多的此类单词。因此,她可以重新排列字符串的字母。

例如,如果她有字符串“xiineteenppnnnewtnee”,她可以获得字符串“xnineteenppnineteenw”,其中包含(标记的出现次数)两个这样的单词。更正式地说,单词“nineteen”在字符串中出现的次数是您从字符串的某个字母开始读取它的次数。当然,你不应该跳过字母。

帮助她找到她可以在字符串中输入的“十九”的最大数量。

输入

第一行包含一个非空字符串 s,仅由小写英文字母组成。字符串s的长度不超过100。

输出

打印一个整数——她可以在字符串中获得的“十九”的最大数量。

示例

输入 #1

nniinneetteeeenn

输出 #1

2

输入 #2

nneteenabcnneteenabcnneteenabcnneteenabcnneteenabcii

输出 #2

2

输入 #3

nineteenineteen

输出 #3

2