描述

输入两个自然数m,n 1<=n<=20，1<=m<=n!
输出n个数的第m种全排列。
如 ：
输入 3 1
输出 1 2 3

格式

输入格式

在一行中输入n m

输出格式

一个数列,既n个数的第m种排列
每两个数之间空1格

样例1

样例输入1

3 2

样例输出1

1 3 2

限制

各个测试点1s

来源

lk