AT_ttpc2015_c.おおおかやま

在 okayama 国的首都 okayama，有一种字符串被称为“好字符串”，它是指在字符串 ookayama 的开头添加任意个（至少 $1$ 个）o 字符后得到的字符串。

你的任务是编写一个程序，按照以下规则处理字符串 $S$。

• 步骤 $1$：如果 $S$ 的某个子串是好字符串，则进入步骤 $2$；如果不存在好字符串，则处理结束。
• 步骤 $2$：在 $S$ 的所有好字符串子串中，选择长度最长的那个，记为 $T$。如果有多个长度相同的，选择最靠左的那个。
• 步骤 $3$：如果 $T$ 中存在子串 oo，则将最左侧的 oo 替换为 O，然后进入步骤 $4$；如果不存在，则回到步骤 $1$。
• 步骤 $4$：如果 $T$ 中存在子串 OO，则将最左侧的 OO 替换为 o。无论是否存在，都回到步骤 $3$。

请输出处理结束后的 $S$。至于这个处理结果的用途属于机密信息，你无需知晓。

当某个字符串 $T$ 是 $S$ 的第 $i$ 个字符到第 $j$ 个字符（$1 \leq i \leq j \leq |S|$）所组成的字符串时，称 $T$ 是 $S$ 的子串。这里 $|S|$ 表示字符串 $S$ 的长度。

输入从标准输入读入，格式如下：

$S$

第 $1$ 行给出需要处理的字符串 $S$（$1 \leq |S| \leq 100$）。保证 $S$ 仅由小写英文字母组成。

请输出处理结束后的 $S$，占一行。不要忘记换行。

样例解释 1

对于字符串 ooookayama，处理过程如下：

1. 步骤 $1$：$S$ 的子串中存在好字符串。
2. 步骤 $2$：所有好字符串子串中，最长的是从第 $1$ 个 o 开始的 ooookayama，记为 $T$。
3. 步骤 $3$：$T$ 中最左侧的 oo 被替换为 O，$T$ 变为 Oookayama。
4. 步骤 $4$：$T$ 中不存在 OO。
5. 步骤 $3$：$T$ 中最左侧的 oo 被替换为 O，$T$ 变为 OOkayama。
6. 步骤 $4$：$T$ 中最左侧的 OO 被替换为 o，$T$ 变为 okayama。
7. 步骤 $3$：$T$ 中不存在 oo。
8. 步骤 $1$：$S$ 变为 okayama，其子串中不存在好字符串，处理结束。

样例解释 2

$S$ 的子串中可能存在多个好字符串。请注意要从最长且最靠左的那个开始处理。另外，虽然输入中不会出现大写字母，但在答案或处理中可能会出现。

样例解释 3

字符串 okayama 的子串中不存在好字符串。

样例解释 4

字符串 ookayama 的子串中不存在好字符串。因为好字符串是指在 ookayama 的开头添加至少 $1$ 个 o 后得到的字符串，所以 ookayama 不满足条件。

由 ChatGPT 4.1 翻译