У Поликарпа есть немного свободного времени, набор N десятичных цифр c1, ... , cN и положительное число A. Он хочет найти такое положительное число B, такое, что B кратно A и B состоит из цифр набора {ci}, 1 ≤ i ≤ N. Каждую цифру из набора можно использовать произвольное число раз. Необязательно использовать их все.
В первой строке находится единственное число N — количество цифр в наборе {ci}, 1 ≤ N ≤ 10.
Во второй строке находится N целых чисел ci (0 ≤ ci ≤ 9) — набор цифр {ci}. Каждая цифра встречается не более одного раза.
В третьей строке находится целое число A, 1 ≤ A ≤ 105.
Если можно найти число B, соответствующее условиям, выведите его. В противном случае выведите -1.
3
3 5 7
123
5535
1
1
1230
-1
