题目描述

对于一个正整数 $L$，一个等级为 $L$ 的 dango 字符串是满足以下条件的字符串：

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

例如，ooo- 是一个等级为 $3$ 的 dango 字符串，但 -ooo-、oo 和 o-oo- 都不是 dango 字符串（更准确地说，它们对于任意正整数 $L$ 都不是等级为 $L$ 的 dango 字符串）。

给定一个长度为 $N$ 的字符串 $S$，由字符 o 和 - 组成。找到满足以下条件的最大正整数 $X$：

• $S$ 中存在一个连续的子串，它是一个等级为 $X$ 的 dango 字符串。

如果没有这样的整数，则输出 -1。

约束条件

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

输入

输入从标准输入中以以下格式给出：

$N$ $S$

输出

输出满足 $S$ 中包含一个等级为 $X$ 的 dango 字符串的最大正整数 $X$，如果没有这样的整数，则输出 -1。

示例输入 1

10
o-oooo---o

示例输出 1

4

例如，子串 oooo- 对应于 $S$ 中的第 $3$ 到第 $7$ 个字符，它是一个等级为 $4$ 的 dango 字符串。$S$ 中不存在等级为 $5$ 或更高的 dango 字符串，因此应该输出 $4$。

示例输入 2

1
-

示例输出 2

-1

只有空字符串和 - 是 $S$ 的子串。它们都不是 dango 字符串，因此应该输出 -1。

示例输入 3

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

示例输出 3

7