Найменше кратне

Задано число X та множину цифр D.

Потрібно дописати до X мінімальну кількість цифр з D, щоб число, що отримали, ділилось на k. При цьому отримане число повинно бути мінімально можливим.

Вхідні дані

Перший рядок вхідного файлу містить два натуральних числа X та k (1 ≤ X ≤ 10^1000, 2 ≤ k ≤ 100000). У другому рядку записана кількість цифр у множині D. У третьому рядку через пропуск записані ці цифри.

Вихідні дані

Єдиний рядок повинен містити мінімальне число, отримане з X дописуванням цифр з D і кратне k. Якщо такого числа не існує, виведіть -1.

Приклади