eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кратне

Кратне

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
22
701
Вихідні дані #1
110