100717 - 最多个数
若将给定将字符串中的字符重新排列，并且可以从任意位置开始读，但不能跳过任何字母的前提下，能读到最多多少个nineteen？
输入
一行，n个小写字母。
对于100%的数据：
10\le n\le 10^3。
输出
一行，一个整数，表示能够得到的最多个数。
样例
输入
nniinneetteeeenn
输出
2
输入
nneteenabcnneteenabcnneteenabcnneteenabcnneteenabcii
输出
2
输入
nineteenineteen
输出
2