← 返回题目列表

Codeforces · 729/A

A. 奥列格专访

中文机器翻译题面 查看原题

波利卡普采访了奥列格,并在没有标点符号和空格的情况下写下了采访内容,以节省时间。因此,访谈现在是一个由n个小写英文字母组成的字符串s。

奥列格的讲话中有一个填充词ogo。所有可以通过在 ogo 末尾添加 go 多次而获得的单词也被视为填充词。例如,单词 ogo、ogogo、ogogogo 是填充词,但单词 go、og、ogog、ogogog 和 oggo 不是填充词。

填充词具有最大大小,例如,对于 ogogoo 语音,我们不能将 ogo 视为填充词,而 goo 视为正常短语。我们应该将 ogogo 视为此处的填充物。

要打印采访,Polycarp 必须用三个星号替换每个填充物。请注意,无论填充词的长度如何,它都会被恰好三个星号替换。

Polycarp 很快就解决了这个问题。你能做同样的事吗?时钟正在滴答作响!

输入

第一行包含一个正整数 n (1 ≤ n ≤ 100) — 采访的长度。

第二行包含长度为n的字符串s,由小写英文字母组成。

输出

将每个填充物替换为“***”后打印访谈文本。子串“***”可以连续出现多次。

示例

输入 #1

7
aogogob

输出 #1

a***b

输入 #2

13
ogogmgogogogo

输出 #2

***gmg***

输入 #3

9
ogoogoogo

输出 #3

*********

注意

第一个样本包含一个填充词 ogogo,因此打印采访内容为“a***b”。

第二个样本包含两个填充剂 ogo 和 ogogogo。于是,采访就变成了“***gmg***”。