#abc299c. [abc299_c]Dango

[abc299_c]Dango

对于一个正整数 LL,我们称一个 LL 阶 Dango 是一个满足以下条件的字符串:

  • 它是一个仅由字符 o- 组成的长度为 L+1L+1 的字符串。
  • 它的第一个和最后一个字符中有且仅有一个是 -,其它的 LL 个字符全是 o

比如说,ooo- 就是一个 33 阶的 Dango 字符串,而 -ooo-ooo-oo- 则不是任何一个正整数阶的 Dango 字符串。

给你一个长为 NN 的只由 o- 组成的字符串 SS,问在它的所有子串中最长的 Dango 字符串是几阶的。特别地,如果 SS 的所有子串都不是 Dango 字符串,那就输出 -1

1N2×1051\le N\le 2\times 10^5