K. str进制
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

str，一个充满着神秘气息的字符串。

它既可以是某位 jiker 的姓名缩写，也可以表示字符串这个单词的缩写，由于其多变的特性，我们可以定义str进制字符串，下面的符合下面进位规则的进制称为该字符串下的 str 进制：

给出一个str进制字符串，每位上的数字$$$x$$$表示该位上是逢$$$x$$$进$$$1$$$。

给定某个字符串$$$s$$$，再给出一个十进制下的整数$$$d$$$，求$$$d$$$在str进制下的表示值。

Input

第一行输入两个整数$$$m,n$$$ ($$$1 \le m \le 1000 , 1 \le n \le 10$$$)，代表 str 进制字符串的长度和$$$d$$$的位数。

第二行输入一个字符串$$$s$$$ ($$$2 \le s_i \le 9$$$)，表示 str 字符串。

第三行输入一个整数，表示$$$d$$$ ($$$0 \le d \le 10^{10}$$$)。

数据保证$$$d$$$能够在str进制下被表示出来。

Output

输出一行一个 $$$m$$$ 位的整数，为整数$$$d$$$在 str 进制下的表示。(包括前导零)

Example
Input
4 1
2664
8
Output
0020