Алисе очень нравится слово "nineteen". У нее есть строка s, и она хочет, чтобы строка содержала как можно больше таких слов. Для этого она может переставлять местами буквы в строке.

Например, если есть строка "xiineteenppnnnewtnee", то Алиса может получить из нее строку "xnineteenppnineteenw", содержащую два таких слова (словоупотребления выделены). Более формально, слово "nineteen" содержится в строке столько раз, сколько раз можно прочесть его, начиная от некоторой буквы строки. При прочтении пропускать буквы запрещается.

Помогите Алисе определить: какое максимальное количество слов "nineteen" она может получить в своей строке?

Входные данные
Первая строка содержит непустую строку s, состоящую только из строчных букв английского алфавита. Длина строки s не превосходит 100.

Выходные данные
Выведите единственное целое число — максимальное количество слов "nineteen", которое Алиса может получить в своей строке.

Примеры
входные данные
nniinneetteeeenn
выходные данные
2

входные данные
nneteenabcnneteenabcnneteenabcnneteenabcnneteenabcii
выходные данные
2

входные данные
nineteenineteen
выходные данные
2

var

i, nn,ii,ee,tt:integer;

s: string;

function min(a,b:integer):integer;

begin

if a<b then min:=a else min:=b;

end;

begin

readln(s);

for i:=1 to length(s) do

 if (s[i]='n') then inc(nn) else

 if (s[i]='i') then inc(ii) else

 if (s[i]='e') then inc(ee) else

 if (s[i]='t') then inc(tt);

nn:=nn div 3;

ee:=ee div 3;

writeln(min(nn, min(ii, min(ee, tt))));

end.