問題文
然而,为了让观众了解付费卫星广播正在播放什么样的内容,有固定的可以免费观看内容的时间,并且交替重复可用的时间和不可用的时间。我们将这些可以观看视频的时间和不能观看视频的时间称为观看模式。
查看模式是 它由
o 和 x 组成,如图所示。
可用观看时间由 1 指示。 o 的数量以及您无法观看它们的时间。
它表示为 x 的数量。
図 1:示例查看模式(输入为 10 个字符或更少,因此测试中不存在此输入)
高桥想出了一种方法,通过错开打开多台电视并并行使用它们的时间,始终在其中一台电视上观看,即使是免费的。
例如,图 1 的观看模式见下图。 如 2 所示 5 几分钟后 1 您可以随时打开电视观看。
図 2:2 始终在一台电视上观看的示例
请注意,如果在一段时间内您无法观看视频,直到所有必要的电视都打开后,这没关系,但一旦所有电视都打开,您必须始终能够在其中一台电视上观看。
入力
c_0c_1‥‥c_{N-1}
- 输入是 1 表示仅使用线条查看模式的长度 给出了字符串 N(1≦N≦10) 。
- 查看模式是
它由
o和x包括i+1(0≦i≦N-1) 第一个字符 c_i 打开电视后。 i 来自 i+1 分钟表示电视处于以下状态:o:可以查看。x:无法查看。
- 观看模式至少为 1 包含
o。 - 第一次打开电视 j(j : 只能在正整数)分钟后打开。
出力
如果您在打开所有需要的电视之前一段时间无法观看也没关系,但在打开所有电视后,您必须始终能够观看其中一台电视。
请在末尾输出换行符。
入力例 1
oxoxx
出力例 1
3
- 按下图所示的时间打开电视, 3 您可以随时在电视上观看。
入力例 2
oxxxxoooo
出力例 2
2
- 1 打开第二台电视后 4 此刻 2 打开第二台电视 1 从那一刻起 5 直到分钟前才可以观看,但是 您可以在5 分钟后观看。
入力例 3
ox
出力例 3
2
- 1 打开第二台电视后 1 分钟 2 打开第二台电视 2 您可以在机器上观看。
入力例 4
o
出力例 4
1
- 观看模式可能不包括无法观看的时间。
入力例 5
xxxoxo
出力例 5
4