团子

题目描述

对于正整数 $L$,满足以下条件的字符串称为等级 $L$ 的团子串(dango string):

• 它是长度为 $L+1$、由 o 和 - 组成的字符串。
• 第一个字符和最后一个字符中恰好有一个是 -,其余 $L$ 个字符都是 o。

例如,ooo- 是等级 $3$ 的团子串;但 -ooo-、oo、o-oo- 都不是团子串(更准确地说,对任意正整数 $L$,它们都不是等级 $L$ 的团子串)。

给定一个由 o 和 - 两种字符组成、长度为 $N$ 的字符串 $S$。 求满足以下条件的最大正整数 $X$:

• $S$ 中存在一个连续子串,是等级 $X$ 的团子串。

如果不存在这样的整数,输出 $-1$。

输入格式

输入按以下格式从标准输入给出:

$N$
$S$

输出格式

如果 $S$ 中包含等级 $X$ 的团子串,输出最大的正整数 $X$;否则输出 $-1$。

样例

10
o-oooo---o

4

例如,$S$ 的第 $3$ 到第 $7$ 个字符构成的子串 oooo- 是等级 $4$ 的团子串。 $S$ 中不存在等级 $5$ 及以上的团子串,所以输出 $4$。

1
-

-1

$S$ 的子串只有空串和 -。 它们都不是团子串,所以输出 $-1$。

30
-o-o-oooo-oo-o-ooooooo--oooo-o

7

数据范围

• $1 \le N \le 2 \times 10^5$
• $S$ 是由 o 和 - 组成的长度为 $N$ 的字符串。