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