题目描述

给出一个数$\red{N}$,再给出$\red{N}$的全排列的某一个排列的次序数,输出该排列。

输入格式

第一行为一个数$\red{N,N≤9}$,第二行为$\red{N}$的全排列的某一个排列的次序数。

输出格式

一行字符串，即该排列。

样例

输入样例

3
1

输出样例

123