Background

取1到N共N个连续的数字（1≤N≤9），组成每位数不重复的所有可能的N位数，按从小到大的顺序进行编号。当输入一个编号M时，就能打印出与该编号对应的那个N位数。例如，当N＝3时，可组成的所有三位数为： 三位数 123 132 213 231 312 321 编号 1 2 3 4 5 6 那么，输入编号M＝2时，则输出132。

Input

两个数，即正整数N（1 <= N <= 9）和正整数M（1 <= M <= 362880）。

Output

只有一行，即与输入的编号M对应的那个N位数。

Samples

3 2

132