Кратне

Напишіть програму, яка знаходить найменше додатнє ціле число K, що складається лише із заданих цифр і кратне заданому цілому числу N.

Вхідні дані

У вхідному файлі у першому рядку міститься ціле число N (1  <  N  <  5000). У другому рядкуе перераховано від 1 до 10 різних цифр, з яких потрібно скласти шукане число K.

Вихідні дані

У першому рядку вихідного файлу вивести знайдене ціле число K або 0, якщо такого числа не існує.

Приклади