← 返回题目列表

Codeforces · 858/C

C. 你的意思是……

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

Beroffice 文本编辑器具有多种有助于处理文本的功能。其中一项功能是自动搜索拼写错误并提供如何修复错误的建议。

Beroffice 仅适用于小英文字母(即从 a 到 z 的 26 个字母)。如果单词中连续出现三个或更多辅音,Beroffice 会认为该单词存在拼写错误。唯一的例外是,如果辅音块的所有字母都相同,则该块(即使其长度大于三)不被视为拼写错误。正式地,如果有一个连续不少于三个辅音的块,并且该块中至少有两个不同的字母,则输入的单词有拼写错误。

例如:

- 以下单词有拼写错误:“hellno”、“hackcerrs”和“backtothefutttture”;
- 以下单词没有拼写错误:“helllllooooo”、“tobeornottobe”和“oooooo”。

当 Beroffice 编辑器发现一个有拼写错误的单词时,它会在该单词中插入尽可能少的空格(将其分成几个单词),这样每个生成的单词都不会出现任何拼写错误。

实现 Beroffice 编辑器的此功能。将以下字母视为唯一的元音:“a”、“e”、“i”、“o”和“u”。在这个问题中,所有其他字母都是辅音。

输入

唯一一行包含一个由小英文字母组成的非空单词。单词的长度在 1 到 3000 个字母之间。

输出

如果没有拼写错误,则不做任何更改地打印给定的单词。

如果单词中至少有一个拼写错误,请在单词中插入最少数量的空格,以便每个生成的单词都没有任何拼写错误。如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

hellno

输出 #1

hell no

输入 #2

abacaba

输出 #2

abacaba

输入 #3

asdfasdf

输出 #3

asd fasd f