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

Вхідні дані

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

Вихідні дані

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

Приклади