Description

给出两个正整数n，k（n<=8，k<n!）求出第k大的n个数的排列。

Format

Input

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

Output

输出该排列

Samples

4 3

1324

Limitation

1s, 1024KiB for each test case.