209013 - 康托展开逆运算

给出一个数N，再给出N的全排列的某一个排列的次序数，输出该排列。

Input

第一行为一个数N（N≤9），第二行为N的全排列的某一个排列的次序数。

Output

一行字符串，即该排列。

Examples

Input

3
1

Output

123
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题