Description

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

Input Format

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

Output Format

输出一个整数P（占一行）。 输出这个倍数，如果无解输出0。 约束条件：在所有的测试数据中答案都不会超过3000位。

输入样例 1

22 3
7 0 1

110

输入样例 2

3985 3
44401 67606 7080

70807080444017080676067080

输入样例 3

55 3
1 2 3

0

Source

广搜