对于一个正整数 L,我们称一个 L 阶 Dango 是一个满足以下条件的字符串:
o
和 -
组成的长度为 L+1 的字符串。-
,其它的 L 个字符全是 o
。比如说,ooo-
就是一个 3 阶的 Dango 字符串,而 -ooo-
,oo
,o-oo-
则不是任何一个正整数阶的 Dango 字符串。
给你一个长为 N 的只由 o
和 -
组成的字符串 S,问在它的所有子串中最长的 Dango 字符串是几阶的。特别地,如果 S 的所有子串都不是 Dango 字符串,那就输出 -1
。
1≤N≤2×105