問題文

黒いものが好きなので、文字列から部分列$(Subsequence)$の"$KUROI$"をたくさん作ることにした。
一度部分列として使った文字は、別の部分列の文字として使わないようにした。

張り切って何個作れるか数えようとすると、いくつかの文字が消えていることがわかった。
消えている箇所はできるだけ部分列"$KUROI$"の数が多くなるように文字を書いた。

最大で何個の部分列"$KUROI$"が作れるか求めよ。

※遅い言語だと通らないかもしれません

入力

$S$

$1$行に文字列が与えられる。

$1 \le |S| \le 100$
$S$ : アルファベットの大文字'$A$'~'$Z$'または'$?$'で構成される文字列
'$?$'はそこの文字が消えていることを表す。

出力

文字列から作れる部分列"$KUROI$"の最大の個数を出力せよ。

サンプル

KKUROI

1

KOIRU

0

KUROIME?UR?CHA?

2

KKUURROOII

2