Задачі
Кратне
Кратне
Напишіть програму, яка знаходить найменше додатнє ціле число \textbf{K}, що складається лише із заданих цифр і кратне заданому цілому числу \textbf{N}.
\InputFile
У вхідному файлі у першому рядку міститься ціле число \textbf{N} (\textbf{1} < \textbf{N}\textit{ } < \textbf{ 5000}). У другому рядкуе перераховано від \textbf{1} до \textbf{10} різних цифр, з яких потрібно скласти шукане число \textbf{K}.
\OutputFile
У першому рядку вихідного файлу вивести знайдене ціле число \textbf{K} або \textbf{0}, якщо такого числа не існує.
Вхідні дані #1
22 701
Вихідні дані #1
110