Cercetând teritorii necunoscute, elfii au descoperit un templu al strămoșilor.
    Ei au ajuns în fața porții marelui templu, dar nu au reușit să o deschidă deoarece era protejată de un vechi cifru.
    Pe poartă sunt inscripționate zece simboluri distincte.
    Învățații elfi au descoperit că acestea reprezintă cele zece cifre zecimale, prima dintre ele corespunde cifrei 0, a doua corespunde cifre 1 și așa mai departe.
    Pe mecanismul cifrului sunt reprezentate patru dintre cele zece simboluri. Există posibilitatea ca două
sau mai multe dintre cele patru simboluri să fie identice.
Mecanismul cifrului constă din n dispozitive care sunt activate prin simpla atingere. Pe fiecare dintre aceste n dispozitive este gravată o inscripție corespunzătoare unei cifre.
    Învățații au mai descoperit că cifrul este dat de cel mai mic multiplu strict pozitiv al numărului format din cele patru simboluri desenate pe mecanism.
    Datorită faptului că pentru formarea multiplului nu sunt disponibile decât cifrele corespunzătoare celor
n dispozitive, doar acestea pot fi folosite pentru formarea multiplului.
    Operația de deschidere a porții este acum foarte simplă. Trebuie activate, succesiv, dispozitivele corespunzătoare
cifrelor care formează multiplul.
    După activarea unui dispozitiv se aprinde o lumină care indică faptul că cifra a fost acceptată, iar apoi lumina
se stinge pentru a permite repetarea cifrei.

Pe prima linie a fișierului de intrare INPUT.TXT se află cele patru cifre ale numărului gravat pe mecanismul cifrului, neseparate prin spații.
    Pe a doua linie a fișierului se află numărul n al cifrelor pe care elfii le au la dispoziție pentru a forma multiplul.
    Următoarele n linii conțin, fiecare, câte o cifră pe care o au la dispoziție elfii.

Fișierul de ieșire OUTPUT.TXT va conține o singură linie pe care se vor afla cifrele multiplului neseparate prin spații.
    În cazul în care un astfel de multiplu nu poate fi determinat, elfii își vor folosi puterile magice pentru a deschide poarta (indiferent care ar fi posibilele consecințe ale unei astfel de acțiuni), iar în fișierul de ieșire va fi scrisă valoarea 0.

  • numărul cifrelor pe care le au la dispoziție elfii este cuprins între 1 și 10;
  • cele n cifre pe care le au la dispoziție elfii sunt distincte;
  • valoarea numărului inscripționat pe mecanismul cifrului este cuprinsă între 1 și 9999;
  • în cazul în care elfii au la dispoziție cifra 0, aceasta nu poate fi prima cifră a multiplului;
  • există posibilitatea ca prima, primele două sau primele trei cifre inscripționate pe mecanismul cifrului să fie 0;
  • cel puțin una dintre cele patru cifre este diferită de zero.


  • INPUT.TXT
    0012
    5
    5
    4
    1
    7
    9

    OUTPUT.TXT
    144