#2170. 分开元音字母

分开元音字母

问题描述

给定一串长度为 n 且只含有小写英文字母的字符串 S,请你用小括号 '(' 与 ')' 将字符串 S 分开,使得每对小括号内有且仅有一个元音字母。如果有多种分开的方式,输出各个括号内的字母数组成的数组中字典序最大的那一个。

元音字母有 a,e,i,o,u

例如:字符串 abe,可分为(ab)(e),与 (a)(be),前者括号内的字母数组成的数组为 2,1,后者为1,2,所以答案为(ab)(e)。

注意:如果给定的字符串中没有元音字母,则无需增加括号,直接输出字符串即可。

输入格式

输入共一行,包含一串字符串 S

输出格式

输出共一行,包含一串字符串,表示被小括号分开后的字符串 S

样例输入

abcdeeko

样例输出

(abcd)(e)(ek)(o)

评测数据规模

对于所有评测数据,1n105