题目描述

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 翻译

样例

7
aogogob

a***b

13
ogogmgogogogo

***gmg***

9
ogoogoogo

*********