У тарабарській мові N символів - перші N латинських букв. Тарабарські слова містять всі літери, причому кожна буква зустрічається в слові один раз. Головний тарабарський філолог склав словник, у якому всі можливі слова містяться в алфавітному порядку. Допоможіть йому знайти слово за його номером.
Задано кількість букв N (2 <= N <= 12) і номер слова k (1 <= k <= N!).
Вивести тарабарське слово.