Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Подстрока

Time limit:1 sec.
Memory limit: 262144 KByte

Дана строка, состоящая из строчных английских букв. Требуется найти в ней подстроку наименьшей длины, содержащую все гласные буквы, а также определить количество таких подстрок. Две подстроки будем считать различными, если они начинаются в разных позициях входной строки.

Гласными буквами являются буквы a, e, i, o, u. Примечание: буква y в английском языке может означать как гласный, так и согласный звуки, но в данной задаче она считается согласной.

Входные данные

Входные данные содержат единственную строку из строчных английских букв. Длина строки не превышает $$$10^6$$$ символов. Гарантируется, что каждая гласная буква встречается в строке хотя бы один раз.

Выходные данные

Выведите два числа через пробел – длину самой короткой подстроки, содержащей все гласные буквы, а также количество таких подстрок.

Система оценки

Решения, верно работающие для строк длиной до 100 символов, могут получить до 3 баллов.

Решения, верно работающие для строк длиной до 10000 символов, могут получить до 6 баллов.

Примеры

Входные данные
redautomobile
Выходные данные
10 2
Входные данные
aeiouaeiou
Выходные данные
5 6

Примечание

В первом примере существуют две подстроки длины 10, содержащие все гласные буквы – это подстроки, начинающиеся в позициях 2 и 4.

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.