004 - ロールケーキ

問題

イヅア菓子店の目玉商品は、イチゴが乗ったロールケーキである。ロールケーキは長さ$N$ cmで、図のように、$N-1$本の線によって長さ1cmの$N$個の区間に分かれている。各区間にはイチゴが１個乗っているか１個もないかのいずれかである。どの区間にイチゴが乗るかは店主のその日の気分で変わる。

イヅア菓子店のロールケーキを買ったあなたは、何本かの線に沿ってロールケーキを切り、ケーキのピースを作る。できたピースのうち、長さが同じ（ただし2cm以上）で、イチゴの数が等しいピースだけを選んでみんなに配ろうとしている。できるだけ多くのピースを配れるようにロールケーキを切りたい。

あなたは、最大でいくつのピースを配ることができるだろうか？

ロールケーキの情報が与えられたとき、配ることができるピースの最大の数を出力するプログラムを作成せよ。

入力

入力は以下の形式で与えられる。

$S$

1行目にケーキの情報を示す文字列$S$ (長さ$2$以上$100,000=10^5$以下）が与えられる。文字列$S$は文字 x （小文字のエックス）と文字 o （小文字のオー）のみから構成されており、1文字が１つの区間に対応する。文字 x は区間にイチゴが乗っていないことを、 o は区間にイチゴが乗っていることを表す。

出力

配ることができるピースの最大の数を1行に出力する。

入出力例

入力例１

ooxoxooxoo

出力例１

3

たとえば、 oox と oxo と xoo を配ることができる。

入力例２

xxxxoxxxoxxxx

出力例２

5

この例では、 xx を５ピース配ることができる。

入力例３

xo

出力例３

1