在口语中，声音分为两类：元音和辅音。元音是声带在开放状态下发出的声音；辅音的发音方式则是气流至少受到部分阻碍。例如，字母 a 和 o 用于表示元音，而字母 b 和 p 是辅音（例如 bad，pot）。

有些字母既可以表示元音也可以表示辅音：例如，y 既可以作为元音（例如 silly），也可以作为辅音（例如 yellow）。字母 w 通常用作辅音（例如 wet），但在英语中，它可以在另一个元音之后构成元音（例如 growth），而在某些语言中（例如威尔士语），它甚至可以是一个单词中唯一的元音。

在本题中，我们将 y 和 w 视为元音，因此英语字母表中共有七个元音：a、e、i、o、u、w 和 y，其余所有字母均为辅音。

我们将字符串的“辅音交替度”（consonant fencity）定义为字符串中相邻且均为辅音，且大小写不同的字母对的数量（即小写字母后跟大写字母，或大写字母后跟小写字母）。例如，字符串 CoNsoNaNts 的辅音交替度为 2，字符串 dEsTrUcTiOn 的辅音交替度为 3，字符串 StRenGtH 的辅音交替度为 5。

给定一个由小写英文字母组成的字符串。你的任务是改变其中一些字母的大小写，使得所有相同的字母保持相同的大小写（这意味着，在结果字符串中，同一个字母不能同时以小写和大写形式出现），并使结果字符串的辅音交替度最大化。

输入格式

输入仅一行，包含一个非空原始字符串，由不超过 $10^6$ 个小写英文字母组成。

输出格式

输出仅一行：改变大小写后辅音交替度最大的字符串。

样例

输入 1

consonants

输出 1

CoNsoNaNts

输入 2

destruction

输出 2

dEsTrUcTiOn

输入 3

strength

输出 3

StRenGtH