Дано число \textbf{X} и множество цифр \textbf{D}. Требуется дописать к \textbf{X} минимальное количество цифр из \textbf{D}, чтобы получившееся число делилось на \textbf{k}. При этом получившееся число должно быть минимально возможным. \InputFile Первая строка входного файла содержит два натуральных числа \textbf{X} и \textbf{k} (\textbf{1} ≤ \textbf{X} ≤ \textbf{10^1000}, \textbf{2} ≤ \textbf{k} ≤ \textbf{100000}). Во второй строке записано количество цифр во множестве \textbf{D}. В третьей строке через пробел записаны эти цифры. \OutputFile Единственная строка должна содержать минимальное число, полученное из \textbf{X} дописыванием цифр из \textbf{D} и кратное \textbf{k}. Если такого числа не существует, выведите \textbf{-1}.