$描述$
可定义一个从大小为$B$的字母表$\Sigma_B = \{ C_1, C_2, \dots, C_B \}$上的字符串到非负整数的映射，将字符视作数字：$C_1 = 0$，$C_2 = 1$，$\dots$，$C_B = B - 1$，并将字符串解读为以$B$为基数的数的表示。我们将此映射记为$U_B$，对于长度为$n$的字符串$\alpha[1 \dots n]$，定义为：

$U_B(\alpha) = \sum_{0 \leq i \leq n-1} \alpha[n - i] \times B^i$

例如，$U_3(1001) = 1 \times 27 + 0 \times 9 + 0 \times 3 + 1 \times 1 = 28$。

然而，这种对应关系存在一个主要缺陷：它并非一一对应。例如：

$28 = U_3(1001) = U_3(01001) = U_3(001001) = \dots$，

有无限多个字符串映射到数字$28$。

在数理逻辑和计算机科学中，这可能无法接受。为克服此问题，我们采用另一种解读方式：将字符视作数字，但方式略有不同：$C_1 = 1$，$C_2 = 2$，$\dots$，$C_B = B$。注意，此时没有数字$0$，而是有一个相当于$B$的数字。现在，我们以类似方式定义映射$V_B$，对于每个长度为$n$的字符串$\alpha[1 \dots n]$，定义为：

$V_B(\alpha) = \sum_{0 \leq i \leq n-1} \alpha[n - i] \times B^i$

对于空字符串$\varepsilon$，定义$V_B(\varepsilon) = 0$。

该映射与$U_B$看似极为相似，但数字集合不同。例如，$V_3(1313) = 1 \times 27 + 3 \times 9 + 1 \times 3 + 3 \times 1 = 60$。

可轻松证明，此映射定义的对应关系是一一对应的（双射）。众所周知，每个双射映射都有逆映射。你在此问题中的任务是计算映射$V_B$的逆映射，即：对于给定的整数$x$，找到字符串$\alpha$，使得$V_B(\alpha) = x$。

$输入$
第一行包含$B$（$2 \leq B \leq 9$），第二行包含一个以普通十进制表示的整数$x$（$0 \leq x \leq 10^{100}$）。

$输出$
输出一行字符串$\alpha$，仅由集合$\{1, 2, \dots, B\}$中的数字组成，使得$V_B(\alpha) = x$。

输入数据

3
60

输出数据

1313