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

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

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