题目描述

给定一个高精度正整数 $a$（不超过 2000 位）和 $n$ 个正整数 $b_1, b_2, \ldots, b_n$（每个 $b_i$ 均为 $1$ 到 $10^4$ 之间的正整数）。

保证 $a$ 能被 $b_1$ 整除，$a / b_1$ 能被 $b_2$ 整除，以此类推。

请依次用 $a$ 除以 $b_1, b_2, \ldots, b_n$，输出最终结果。

输入格式

第一行：高精度数 $a$。

第二行：正整数 $n$（$1 \le n \le 5$）。

第三行：$n$ 个正整数 $b_1, b_2, \ldots, b_n$，用空格分隔。

输出格式

一行，输出最终结果（无前导零）。

样例

1000000000000000
3
1000 1000 1000

1000000

60060000000000
3
6 7 11

130000000000

说明/提示

对于所有测试点，保证 $a$ 不超过 2000 位，$1 \le n \le 5$，$1 \le b_i \le 10^4$，每次整除均能整除（余数为 0）。