No testdata at current.

Background

Description

给出两个正整数n，k（n<8，k<n!）求出第k小的n个数的排列。 //也就是说要求全排列出来后的第k个数

Format

Input

只有一行：两个整数，n（n<8）,k小于n的阶乘

Output

输出该排列

Samples

4 3

1324

Limitation