# Multiple

Source : ACM ICPC Southeastern European Regional 2000 |
|||

Time limit : 3 sec |
Memory limit : 32 M |

**Submitted** : 1553, **Accepted** : 405

a program that, given a natural number N between 0 and 4999 (inclusively),
and M distinct decimal digits X1,X2..XM (at least one), finds the smallest strictly
positive multiple of N that has no other digits besides X1,X2..XM (if such a
multiple exists).

The input file has several data sets separated by an empty line, each data set
having the following format:

On the first line - the number N

On the second line - the number M

On the following M lines - the digits X1,X2..XM.

For each data set, the program should write to standard output on a single line
the multiple, if such a multiple exists, and 0 otherwise.

An example of input and output:

**Input**

22 3 7 0 1 2 1 1

**Output**

110 0