AT_abc418_b [ABC418B] You're a teapot

> I begin with T and end with T, and I am full of T. What am I? 文字列 $ t $ について、**充填率**を以下のように定義します。 - $ t $ の先頭と末尾の文字がともに `t` であり、かつ $ |t| \geq 3 $ である場合: $ t $ に含まれる `t` の個数を $ x $ とすると、 $ t $ の充填率は $ \displaystyle\frac{x-2}{|t|-2} $ である。ここで、 $ |t| $ は $ t $ の長さを表す。 - そうでない場合: $ t $ の充填率は $ 0 $ である。 文字列 $ S $ が与えられます。 $ S $ の部分文字列の充填率としてありうる最大値を求めてください。 部分文字列とは $ S $ の**部分文字列**とは、 $ S $ の先頭から $ 0 $ 文字以上、末尾から $ 0 $ 文字以上削除して得られる文字列のことをいいます。 例えば、`ab`, `bc`, `bcd` は `abcd` の部分文字列ですが、`ac`, `dc`, `e` は `abcd` の部分文字列ではありません。

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

$ S $ の部分文字列の充填率としてありうる最大値を出力せよ。 出力された値と真の値との絶対誤差が $ 10^{-9} $ 以下のとき、正答と判定される。

### Sample Explanation 1 `ttit` は $ S $ の部分文字列であり、その充填率は $ \displaystyle\frac{3-2}{4-2} = \frac{1}{2} $ です。 充填率が $ \frac{1}{2} $ より高い部分文字列は存在しないので、答えは $ \frac{1}{2} $ です。 ### Sample Explanation 2 `ttottott` は $ S $ の部分文字列であり、その充填率は $ \displaystyle\frac{6-2}{8-2} = \frac{2}{3} $ です。 充填率が $ \frac{2}{3} $ より高い部分文字列は存在しないので、答えは $ \frac{2}{3} $ です。 ### Sample Explanation 3 `ff` は $ S $ の部分文字列であり、その充填率は $ 0 $ です。 充填率が $ 0 $ より高い部分文字列は存在しないので、答えは $ 0 $ です。 ### Constraints - $ 1 \leq |S| \leq 100 $ - $ S $ は英小文字からなる文字列。