波利卡普采访了奥列格,并在没有标点符号和空格的情况下写下了采访内容,以节省时间。因此,访谈现在是一个由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***”。