测试数据来自 system/1092

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

输入两个自然数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