Слова Ліндона
У комбінаториці словом Ліндона довжини n на алфавіті Σ називається рядок з n символів цього алфавіту, який строго менший усіх своїх власних суфіксів. Слова Ліндона також називають простими рядками.
Наприклад, на алфавіті Σ = {a, b} зі звичним порядком на буквах (a < b) є шість різних слів Ліндона довжини n = 5: "aaaab", "aaabb", "aabab", "aabbb", "ababb" та "abbbb".
За заданими n та k знайдіть k-те лексикографічно слово Ліндона довжини n на алфавіті Σ = {a, b}. Слова нумеруються, починаючи з одиниці.
Вхідні дані
У першому рядку вхідного файлу задано через пропуск два цілих числа n та k - довжина і порядковий номер слова Ліндона, відповідно (1 ≤ n ≤ 25). Гарантується, що слово довжини n з таким номером k існує.
Вихідні дані
У першому рядку вихідного файлу виведіть потрібне слово Ліндона.