#描述#
1—n的排列共有n!种，把这n!种排列按字典序顺序排列。比如n=3时，所有的排列是
123，132，213，231，312，321.现在告诉你n（n<10,n>=1)和m(m<=n!)，你能不能求出1—n的所有排列按字典序排列后的第m个排列是多少？

#格式#
##输入格式##
每一行都有两个整数n和m（n&gt=1,n&lt10,m&lt=n!)，代表一组输入数据，n==0,m==0表示输入结束。

##输出格式##
对于每一组数据，输出1—n的排列中的第m个排列。

#样例1#
##样例输入1##

1 1
2 2
3 2
4 5
8 123
0 0

##样例输出1##

1
21
132
1423
12435768

#限制#
1000ms
32768KB

#提示#

#来源#