JOIOI の塔は，1 人で遊ぶ円盤を使ったゲームである．
このゲームは，J, O, I のいずれかの文字が書かれたいくつかの円盤を用いて行う．円盤は直径が互いに異なり，ゲーム開始時にはこれらの円盤は直径の大きいものから順に下から上に向かって積まれている．あなたは，これらの円盤を用いて，出来るだけ多くのミニ JOIOI の塔を作りたい．ミニ JOIOI の塔とは 3 枚の円盤からなり，円盤の直径が小さいものから順に読んで JOI もしくは IOI と読めるものである．ただし，同じ円盤を 2 度以上使うことはできない．
:::align{center}
図: JOIOII からはミニ JOIOI の塔が 2 つ作れる
:::
課題
用意された円盤に書かれた文字がそれぞれ円盤の直径が小さいものから順に長さ の文字列 として与えられる．これらの円盤を使って作ることのできるミニ JOIOI の塔の個数の最大値を求めるプログラムを作成せよ．
