De data aceasta elfii vor să determine un multiplu al unui număr n ale cărui cifre să facă parte dintr-o mulțime specificată.

Fișierul de intrare INPUT.TXT conține pe prima linie numărul al cărui multiplu va fi determinat.
    Cea de-a doua linie a fișierului va conține numărul k al cifrelor care pot face parte din multiplu.
    Fiecare dintre următoarele k linii va conține una dintre cifrele care pot face parte din multiplu.
    Cele k cifre specificate sunt distincte.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se va afla multiplul determinat.
    În cazul în care nu există un astfel de multiplu, pe această linie se va scrie valoarea -1.

  • numărul al cărui multiplu este căutat este cuprins între 1 și 5000.


  • INPUT.TXT
    7
    2
    4
    8

    OUTPUT.TXT
    84