AT_yahoo_procon2017_final_a YahooYahooYahoo

[problemUrl]: https://atcoder.jp/contests/yahoo-procon2017-final/tasks/yahoo_procon2017_final_a 高橋君は，文字列 $ S $ を持っています． 高橋君は `yahoo` という文字列が好きなので，$ S $ を編集することで `yahoo` の繰り返しで得られる文字列に変えようとしています． ここで，`yahoo` の繰り返しで得られる文字列とは，`yahoo` を $ 0 $ 個以上つなげてできる文字列です．これらは，短いほうから順に (空文字列)，`yahoo`，`yahooyahoo`，… となります． 高橋君は $ 1 $ 回の操作で次のうちいずれかを行うことができます． - $ S $ の任意の $ 1 $ 文字を選んで，それを任意の英小文字に書き換える． - $ S $ の任意の $ 1 $ 文字を選んで，その文字を $ S $ から取り除く． - $ S $ の任意の位置に，任意の英小文字を挿入する． 高橋君が $ S $ を `yahoo` の繰り返しで得られる文字列にするために，必要な操作の回数の最小値を求めてください．

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

高橋君が $ S $ を `yahoo` の繰り返しで得られる文字列にするために，必要な操作の回数の最小値を求めてください．

### 制約 - $ 1\ \leq\ |S|\ \leq\ 10^5 $ - $ S $ は英小文字からなる ### Sample Explanation 1 例えば，次のようにすればよいです． - $ 2 $ 文字目の `f` を `h` に変える．$ S $ は `yhoo` になる． - $ 1 $ 文字目と $ 2 $ 文字目の間に `a` を挿入する．$ S $ は `yahoo` になる． ### Sample Explanation 2 $ 1 $ 文字目の `z` を取り除くと，$ S $ は空文字列になり，`yahoo` の繰り返しで得られる文字列になります．