问题

高桥君想要收看付费卫星电视。付费卫星电视需要付费才能观看，但高桥君没有签约。
然而，为了让观众知道付费卫星电视播放的内容，定期会存在一段免费观看时间，这段时间与无法观看的时间交替出现。我们将这样的观看时间与非观看时间称为观看模式。
观看模式由o和x组成，如图1所示，o表示观看时间的数量，x表示无法观看的时间的数量。

图1：观看模式示例（输入不超过10个字符，因此此输入不包含在测试中）

打开电视后，观看模式将不间断地重复。此外，电视一旦打开就无法关闭。
高桥君想到了通过错开打开多台电视的时间来同时使用它们，并在不付费的情况下始终可以在某台电视上观看。
例如，在图1的观看模式下，如果在5分钟后再打开一台电视，则始终可以观看。

图2：同时使用两台电视的示例

请回答高桥君至少需要准备多少台电视。
请注意，在所有电视都打开之前，可能有一段无法观看的时间，但是在所有电视都打开之后，必须始终可以在某台电视上观看。

输入

从标准输入中以以下格式提供输入：$c_0c_1$‥‥$c_{N-1}$

• 输入仅为一行，表示长度为$N（1≤N≤10）$的观看模式的字符串。
• 观看模式由o和x组成，第$i+1(0≤i≤N-1)$个字符$c_i$表示从打开电视到第$i$分钟到$i+1$分钟期间，电视处于以下状态：
  • o：可观看。
  • x：不可观看。
• 观看模式至少包含一个o。
• 电视只能在打开一次并经过$j(j$为正整数)分钟后再次打开。

输出

为了始终可以在某台电视上观看，需准备的最小电视数量。输出到标准输出中，为一行。
在所有电视都打开之前，可能存在一段无法观看的时间，但在所有电视都打开之后，必须始终可以在某台电视上观看。
最后，请输出换行符。

输入示例 1

oxoxx

输出示例 1

3

• 可以通过以下时间表打开三台电视始终可以观看：

输入示例 2

oxxxxoooo

输出示例 2

2

• 通过在第一台电视打开后的4分钟时，打开第二台电视，从第一分钟到倒数第5分钟之间是无法观看的，但是从第5分钟开始就可以观看了。

输入示例 3

ox

输出示例 3

2

• 通过在第一台电视打开后的1分钟时，打开第二台电视，两台电视都可以观看。

输入示例 4

o

输出示例 4

1

• 观看模式中可能不包含任何无法观看的时间。

输入示例 5

xxxoxo

输出示例 5

4

来源名称

ARC 007