Словник

У тарабарській мові N символів - перші N латинських букв. Тарабарські слова містять всі літери, причому кожна буква зустрічається в слові один раз. Головний тарабарський філолог склав словник, у якому всі можливі слова містяться в алфавітному порядку. Допоможіть йому знайти слово за його номером.

Вхідні дані

Задано кількість букв N (2 <= N <= 12) і номер слова k (1 <= k <= N!).

Вихідні дані

Вивести тарабарське слово.

Приклади