您正在玩一个文字游戏,使用一组标准的 $$$26$$$ 大写英文字母:A — Z。在这个游戏中,您可以按如下方式组成元音和辅音。
- 字母 A、E、I、O 和 U 只能构成元音。
- 字母 Y 可以构成元音或辅音。
- 除 A、E、I、O、U 和 Y 之外的其余字母只能构成辅音。
- 字符串 NG 连接在一起时可以形成单个辅音。
将音节表示为辅音、元音和辅音按顺序串联的形式。单词是一个或多个音节的串联。
给定一个字符串 $$$S$$$,你想用它创建一个单词。您可以从 $$$S$$$ 中删除零个或多个字母,然后重新排列剩余字母以形成单词。求出可以创建的最长单词的长度,或者确定是否无法创建单词。
输入
由字符串 $$$S$$$ ($$$1 \leq |S| \leq 5000$$$) 组成的单行。字符串 $$$S$$$ 仅由大写英文字母组成。
输出
如果无法创建单词,则输出 0。否则,输出一个整数,表示可以创建的最长单词的长度。
示例
输入 #1
ICPCJAKARTA
输出 #1
9
输入 #2
NGENG
输出 #2
5
输入 #3
YYY
输出 #3
3
输入#4
DANGAN
输出#4
6
输入 #5
AEIOUY
输出 #5
0
注意
示例输入/输出 #1 的说明
可能的最长单词是 JAKCARTAP,由音节 JAK、CAR 和 TAP 组成。
示例输入/输出#2 的说明
整个字符串 $$$S$$$ 是一个由辅音 NG、元音 E 和辅音 NG 连接而成的单音节组成的单词。
示例输入/输出 #3 的说明
整个字符串 $$$S$$$ 是一个由一个音节组成的单词,它是辅音 Y、元音 Y 和辅音 Y 的串联。
示例输入/输出 #4 的说明
整个字符串 $$$S$$$ 是一个由两个音节组成的单词:DAN 和 GAN。