時間制限 : sec, メモリ制限 : KB
Japanese

ロールケーキ

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



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

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

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

入力

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

$S$

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

出力

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

入出力例

入力例1

ooxoxooxoo

出力例1

3

たとえば、ooxoxoxooを配ることができる。

入力例2

xxxxoxxxoxxxx

出力例2

5

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

入力例3

xo

出力例3

1

Note

Algorithm