Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
vzdohi
Ремейк одного из типов задачи 8 ЕГЭ по информатике
Мише свойственно вздыхать. Это нормально. Вздохи Миши - это N-буквенные комбинации из букв a,e,i,o,u, в которых нет одинаковых букв идущих подряд. К примеру, 5-буквенный вздох "ieaeu" корректен, а "ieeau" нет.
Чтобы отвлечься от тяжёлых раздумий, Миша решил написать генератор вздохов - программу, которая выводит вздох, который был бы M-м по счёту среди вздохов длины N, упорядоченных в алфавитном порядке.
Вот эту программу вы и напишете. Вы не Миша? Уверены? Впрочем, неважно.
Входные данные. В одной строке два разделённых пробелами
натуральных числа, значения N и M. Гарантируется, что N меньше 10, а M такое, что слово длины N с таким номером точно существует.
Выходные данные. Строка из строчных букв латиницы - M-й по счёту вздох среди всех вздохов длины N, упорядоченных по алфавиту.
Входные данные. При вводе чисел
3 33
программа должна вывести
iae
Для отправки решений необходимо выполнить вход.
|