对于给定的一个自然数 N（0≤N≤4999），以及 M 个不同的十进制数字 X1,X2...XM（M≥1 最多 10 个数字），找出一个由 X1,X2..XM 组成的整数 P，使得 P 是 N 的严格的倍数，且要求 P 最小。

输入格式

第一行为一个整数 N。第二行为一个整数 M。此后的 M 行分别为 M 个数字 X1,X2..XM。

输出格式

输出一个整数 P（占一行），保证有解。

样例输入

22
3
7
0
1

样例输出

110

规模：

• 30%的数据满足 n<30,m<5
• 50%的数据满足 n<1000
• 70%的数据满足 p<1000000000
• 100%的数据满足 n<5000, m<=10