Language:

English
Russian

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

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

Ближайшая гласная

Time limit:2 sec.
Memory limit: 262144 KByte

Дана строка s, состоящая из маленьких английских букв. Для каждого символа этой строки найдите расстояние до ближайшей гласной буквы. Гласными будем считать только буквы 'a', 'e', 'i', 'o', 'u'.

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

Одна строка длиной не более 106 символов, состоящая только из маленьких английских букв. Гарантируется, что хотя бы одна гласная буква в строке есть.

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

Выведите N целых чисел (где N – длина строки) – расстояния от каждого символа до ближайшей к нему гласной буквы.

Пример

Входные данные
acmicpc
Выходные данные
0 1 1 0 1 2 3 

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