問題文

高橋君は，文字列 S を持っています． 高橋君は yahoo という文字列が好きなので，S を編集することで yahoo の繰り返しで得られる文字列に変えようとしています． ここで，yahoo の繰り返しで得られる文字列とは，yahoo を 0 個以上つなげてできる文字列です．これらは，短いほうから順に (空文字列)，yahoo，yahooyahoo，… となります．

高橋君は 1 回の操作で次のうちいずれかを行うことができます．

• S の任意の 1 文字を選んで，それを任意の英小文字に書き換える．
• S の任意の 1 文字を選んで，その文字を S から取り除く．
• S の任意の位置に，任意の英小文字を挿入する．

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

制約

• 1 \leq |S| \leq 10^5
• S は英小文字からなる

入力例 1

yfoo

出力例 1

2

例えば，次のようにすればよいです．

• 2 文字目の f を h に変える．S は yhoo になる．
• 1 文字目と 2 文字目の間に a を挿入する．S は yahoo になる．

入力例 2

z

出力例 2

1

1 文字目の z を取り除くと，S は空文字列になり，yahoo の繰り返しで得られる文字列になります．

入力例 3

yahooyahooyahooyahooyahoo

出力例 3

0

入力例 4

yahyahoo

出力例 4

2