CF2045A.Scrambled Scrabble

你正在参与一个字母游戏，该游戏使用标准的26个大写英文字母A到Z。在这个游戏中，元音和辅音的构成规则如下：

• A, E, I, O, U 是元音。
• Y 可以作为元音或辅音。
• 除A, E, I, O, U和Y之外的其他字母只作为辅音。
• 子串NG可以作为一个整体看作辅音。

一个音节被定义为依次连接的辅音、元音和辅音。一个由一个或多个音节组成的字符串被定义为一个单词。

现在，给你一个字符串 $S$，你需要利用这个字符串中的字母构建一个单词。你可以从 $S$ 中删除任意数量的字母，并重新排列剩下的字母。请计算出可以构建的最长单词的长度，若无法构建任何单词，则返回0。

输入为一行，包含一个仅由大写英文字母组成的字符串 $S$ ( $1 \leq |S| \leq 5000 $ )。

如果不能构建任何单词，输出0。否则，输出一个整数，表示可以构建的最长单词的长度。

例子解释

• 示例1：一个可能的最长单词是JAKCARTAP，由音节JAK、CAR和TAP组成。
• 示例2：整个字符串$S$可看作一个单词，包含一个音节，这个音节由辅音NG、元音E和辅音NG构成。
• 示例3：整个字符串$S$是一个单词，由音节Y、Y、Y构成，分别作为辅音、元音和辅音。
• 示例4：整个字符串$S$为一个单词，包括音节DAN和GAN。

本翻译由 AI 自动生成