P7021 [NWRRC 2017] Consonant Fencity

在口语中有两种声音：元音和辅音。元音是通过开放的声道发出的声音；而辅音的发音方式是气流至少部分受阻。例如，字母 a 和 $o$ 用来表达元音，而字母 $b$ 和 $p$ 是辅音（例如 bad, pot）。 字母 $y$ 可以作为元音（例如 silly）或辅音（例如 yellow）。字母 $w$ 通常用作辅音（例如 wet），但在另一个元音之后可以发出元音（例如 growth），在某些语言中（例如威尔士语），它甚至可以是单词中的唯一元音。 在这个任务中，我们将 $y$ 和 $w$ 视为元音，所以在英语字母表中有七个元音：a, $e, i, o, u, w$ 和 $y$，其他所有字母都是辅音。 我们定义一个字符串的辅音密度为字符串中连续字母对的数量，这些字母对都是辅音并且大小写不同（小写字母后跟大写字母或反之亦然）。例如，字符串 CoNsoNaNts 的辅音密度是 $2$，字符串 dEsTrUcTiOn 的辅音密度是 $3$，字符串 StRenGtH 的辅音密度是 $5$。 你将得到一个由小写英文字母组成的字符串。你的任务是改变一些字母的大小写，使得所有相同的字母都具有相同的大小写（这意味着，结果字符串中不能同时出现同一个字母的小写和大写形式），并且结果字符串的辅音密度最大化。

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

输出唯一一行：将输入字符串更改为具有最大辅音密度的形式。

时间限制：3 秒，内存限制：512 MB。 题面翻译由 ChatGPT-4o 提供。