← 返回题目列表

Codeforces · 137/E

E. 最后的机会

中文机器翻译题面 查看原题

在读完 IT 课上的《暴风雨与平静》这本书后,Innocentius 下定决心要把数学课上的书读完。一切都很好,直到数学老师沃特金斯女士看到因诺森蒂斯在读小说而不是解五次方程。由于Innocentius在上节数学课上提出了一般情况下求解五次方程的算法,Watkins老师别无选择,只能给他布置了一个新任务。

老师要求将《风雨与平静》中的所有单词连续(不带空格)写在一个长字符串 s 中。她认为,如果字符串中元音的数量不超过辅音数量的两倍,那么该字符串就是好的。也就是说,具有 v 元音和 c 辅音的字符串是好的,当且仅当 v ≤ 2c。

Innocentius 必须解决的任务结果相当简单:他应该找到字符串 s 的最长的好子串的数量。

输入

唯一的输入行包含一个非空字符串 s,该字符串由不超过 2·105 个大写和小写拉丁字母组成。我们将字母“a”、“e”、“i”、“o”、“u”及其大写变体视为元音。

输出

在一行上打印两个不带空格的数字:一个好子串的最大长度以及具有该长度的好子串的数量。如果不存在好的子字符串,则打印“无解决方案”,不带引号。

如果两个子字符串出现的位置不同,则认为它们不同。因此,如果某个字符串出现多次,则应该对其进行多次计数。

示例

输入 #1

Abo

输出 #1

3 1

输入 #2

OEIS

输出 #2

3 1

输入 #3

auBAAbeelii

输出 #3

9 3

输入#4

AaaBRAaaCAaaDAaaBRAaa

输出#4

18 4

输入 #5

EA

输出 #5

No solution

注意

在第一个样本中只有一个最长的好子串:“Abo”本身。其他好的子串是“b”、“Ab”、“bo”,但这些子串的长度较短。

在第二个示例中,只有一个最长的好子串:“EIS”。其他好的子字符串是:“S”、“IS”。