日常生活中我们通常运用竖式来计算，在两个数的乘法竖式运算中，当上面的数乘以下面的数$\ge 10$时，则要采用进位，如下例（下标代表进位）: 

       $7\quad7\quad7$
      $\underline{\ \ * \quad\quad\ \ 8}$
    = $0_5\ 6_5\ 6_5\ 6$
    = $5_1\ 1_1\ 1\ \ \ 6$
= $6216$

cyh有一个只会做乘法的计算器，且它的运算过程是模拟乘法竖式运算，在cyh日夜的敲打下，计算器决定罢工，它在模拟竖式计算的过程中舍弃掉了进位的数，并用得到的错误的结果继续计算（例如上述竖式在计算器中表示为：$777*8 = 666$，再用 $666*9 = 444$），然而cyh并没有察觉到计算器的异常，他只是继续用计算器做着他的计算题......

cyh做计算题的规则如下：给定计算器最开始存的数 $a$（这个数是没有问题的），cyh每次只会将 $a$ 乘以 $1$ 到 $9$ 之间的整数，当做完 $n$ 次操作后cyh终于发现计算器的异常，但他不记得自己按过哪些按键，只记录了每次操作完后的计算器上显示的数字，你能帮他算出原本的答案吗？

若答案有多个，输出结果最小的那一个

第一行包含两个整数 $a$, $n$
$1 \le a \le 1e9$, $1 \le n \le 20$
接下来 $2$ 到 $n+1$ 行每行包含一个正整数

一行包含一个整数（测试数据保证答案在 int 范围内）

291 2
864
246

4656