### 问题描述

全排列众所周知，给定一个整数 $n$，再给定 $k$ 个整数 $a_1,a_2,\dots,a_k$，请你依次输出 $[1,n]$ 的第 $a_i$ 大的排列（$1 \leq i \leq k$，各个数字之间无需空格）。

输入格式

输入共 $2$ 行。

第一行包含两个整数 $n,k$。

第二行包含 $k$ 个整数 $a_1,a_2,\dots a_k$。

输出格式

输出共 $k$ 行，每行包含一串数字串，表示 $[1,n]$ 的第 $a_i$ 大的排列（$1 \leq i \leq k$）。

样例输入

3 2
1 2

样例输出

123
132

评测数据规模

对于所有评测数据，$2 \leq n \leq 9$，$1 \leq k \leq 10^4$，$1 \leq a_i \leq n!$（$1 \leq i \leq k$）。