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