Dictionary

In the gibberish language of N symbols - the first N Latin letters. Unintelligible words contain all the letters, each letter found in the word once. Chief cryptographic linguist compiled a dictionary in which all possible words appear in alphabetical order. Help him find a word for his number.

Input

Set the number of letters N (2 <= N <= 12) and the number of words k (1 <= k <= N!).

Output

Display gibberish word.

Examples