CF729A Interview with Oleg

Polycarp 采访了 Oleg，并且为了节省时间，他将采访内容记了下来，省略了标点符号和空格。因此，现在采访内容为一个由 $n$ 个小写英文字母组成的字符串 $s$。 Oleg 的发言中包含填充词 ogo。所有可以通过在 ogo 后面多次添加 go 得到的单词也被视为填充词。例如，词 ogo、ogogo、ogogogo 都是填充词，但 go、og、ogog、ogogog 和 oggo 不是填充词。 填充词必须具有最大长度，例如，对于 ogogoo 这段发言，我们不能将 ogo 视为一个填充词，把 goo 视为普通短语；这里必须将 ogogo 当作一个填充词。 为了将采访内容打印出来，Polycarp 需要将每一个填充词都替换为三个星号 "***"。注意，无论填充词的长度是多少，都用 "***" 替换一个填充词。 Polycarp 很快就解决了这个问题。你能做到吗？时间在流逝！

第一行包含一个正整数 $n$（$1 \leq n \leq 100$），表示采访内容的长度。 第二行包含一个长度为 $n$ 的字符串 $s$，仅由小写英文字母组成。

输出将每一个填充词替换为 "***" 后的采访文本。子串 "***" 允许多次连续出现。

第一个样例包含一个填充词 ogogo，所以打印的采访内容为 "a***b"。 第二个样例包含两个填充词 ogo 和 ogogogo。因此，采访内容被变换为 "***gmg***"。 由 ChatGPT 5 翻译