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