問題文

KCSさんは三田祭の準備を進めています。

KCSさんは三田祭での装飾のため、以下の条件を満たす文字列 $S$ を買いました。

• $S$ の長さは $N$ である。
• $S$ は E,I,K,O の4種類の文字で構成されている。

KCSさんは文字列 $S$ の各文字を並び替えて、並び変えた後の文字列中に KEIO という文字列をできる限りたくさん作りたいです。

KCSさんが最大で何個の KEIO という文字列を作成できるか求めてください。

制約

• $1 \leq N \leq 2000$
• $S$ は長さ $N$ で文字 E,I,K,O のみからなる文字列
• $N$ は整数

入力

出力

KCSさんが作成できる KEIO という文字列の個数を出力してください。

サンプル

10
KKEEIIOOKK

2

10
KKKKKKKKKK

0

1
O

0