问题描述

给定一串长度为 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)

评测数据规模

对于所有评测数据，1≤n≤105。