Se consideră un număr natural n și k cifre distincte între care se află, cu siguranță, și cifra 0. Să se determine un multiplu al lui n care conține numai cifrele date, fiecare dintre ele fiind prezentă cel puțin o dată în acest multiplu.


Prima linie a fișierului de intrare DIGITS.IN conține valoarea n. Cea de-a doua linie a fișierului conține cifrele, neseparate prin spații.

Fișierul de ieșire DIGITS.OUT va conține o singură linie pe care se va afla multiplul determinat.

  • 1 <= n <= 1000.


  • DIGITS.IN
    11
    012

    DIGITS.OUT
    1210