Description

给定一个正整数 $x$ ，将其变为一个变进制数。

例如对于正整数 $14$ ，将其变为最低位是 $3$ 进制、次低位是 $5$ 进制的数，则会变为 $42$ 。

Input Format

第一行一个正整数 $x$ ，保证其位数 。

第二行一个整数 $N$ ，表示变进制数的长度。

第三行包含 $N$ 个整数 $p_1,p_2,p_3,\cdots,p_N$ ，表示第 $1 \to N$ 位的进制（从最高位到最低位）。

Output Format

输出一行一个整数，表示变为的变进制数（去除前导零）。

14
2
5 3​

42​

65
3
8 10 2

321

Hint

保证

$0 < x < \prod^{N}_{i = 1}p_i$,

$1 \le N \le 10^4$

$2 \le p_i \le 10$