描述
给定一个介于0和4999（含）之间的自然数$N$，以及$M$个不同的十进制数字$X_1,X_2,\ldots,X_M$（至少一个），编写一个程序，找出$N$的最小严格正倍数，该倍数仅包含数字$X_1,X_2,\ldots,X_M$（如果这样的倍数存在）。

输入
输入包含多组数据集，每组数据之间用空行分隔。每组数据的格式如下：

• 第一行：数字$N$
• 第二行：数字$M$
• 接下来的$M$行：数字$X_1,X_2,\ldots,X_M$

输出
对于每组数据集，程序应在单独一行中输出满足条件的最小倍数（如果存在），否则输出0。

输入输出示例：
输入数据 1

22
3
7
0
1

2
1
1

输出数据 1

110
0

来源
Southeastern Europe 2000