AT_abc397_b [ABC397B] Ticket Gate Log

> 高橋君は改札機の利用履歴を集計しました。 しかし、高橋君はうっかりいくつかの入退場記録を消してしまいました。 高橋君は消してしまった記録の復元を試みようとしています。 `i`, `o` のみからなる文字列 $ S $ が与えられます。 $ S $ の任意の位置に文字を $ 0 $ 文字以上挿入することで、変更後の文字列が以下の条件を満たすようにしたいです。 - 長さが偶数であり、奇数文字目が `i` で偶数文字目が `o` である。 挿入する必要のある文字数の最小値を求めて下さい。なお、問題の制約下で、有限個の文字を適切に挿入することで、 $ S $ が条件をみたすようにできることが証明できます。

入力は以下の形式で標準入力から与えられる。 > $ S $

答えを出力せよ。

### Sample Explanation 1 $ 3 $ 文字目のあとに `o` を挿入して `ioio` とすることで、条件を満たすことができます。 $ 0 $ 文字以下の挿入で条件を満たすことはできません。 ### Sample Explanation 2 $ 1 $ 文字目のあとに `o` を、 $ 3 $ 文字目のあとに `i` を挿入することで、条件を満たすことができます。 $ 1 $ 文字以下の挿入で条件を満たすことはできません。 ### Sample Explanation 3 $ S $ がすでに条件を満たします。 ### Constraints - $ S $ は `i`, `o` からなる長さ $ 1 $ 以上 $ 100 $ 以下の文字列