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