5. Sighs

Ремейк одного из типов задачи 8 ЕГЭ по информатике

Мише свойственно вздыхать. Это нормально. Вздохи Миши - это N-буквенные комбинации из букв a,e,i,o,u, в которых нет одинаковых букв идущих подряд. К примеру, 5-буквенный вздох "ieaeu" корректен, а "ieeau" нет.

Чтобы отвлечься от тяжёлых раздумий, Миша решил написать генератор вздохов - программу, которая выводит вздох, который был бы M-м по счёту среди вздохов длины N, упорядоченных в алфавитном порядке.

Вот эту программу вы и напишете. Вы не Миша? Уверены? Впрочем, неважно.

Входные данные. В одной строке два разделённых пробелами натуральных числа, значения N и M. Гарантируется, что N меньше 10, а M такое, что слово длины N с таким номером точно существует.

Выходные данные. Строка из строчных букв латиницы - M-й по счёту вздох среди всех вздохов длины N, упорядоченных по алфавиту.

Входные данные. При вводе чисел
3 33
программа должна вывести
iae