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.
INPUT.TXT
7 2 4 8 OUTPUT.TXT 84
|