Мавпочка Джордж звисала зі своєї улюбленої гілки під час перегляду свого улюбленого аніме, коли раптом з неба впала картоплина! Розглядаючи картоплину, він помічає на ній ~D~ цифр ~d_i~.

Джордж хоче, щоб ви використали якусь непорожню комбінацію цифр із картоплини, щоб утворити додатне ціле число довжини ~K~ без нулів на початку. Він також не проти того, щоб ви використали ту саму цифру більше одного разу.

Крім того, Джордж не пам'ятає, чи слід йому читати числа зліва направо чи справа наліво, тому він каже вам створити йому ціле число, яке читається однаково в будь-якому випадку!

Оскільки Джордж не любить обробляти великі цілі числа, він прийме лише найменшу можливу відповідь. Якщо виконати це завдання неможливо, вам доведеться сказати про це йому, і він стане дуже сумною мавпою.

Обмеження

• ~1 \le K \le 2 \times 10^3~
• ~1 \le D \le 10~
• ~0 \le d_i \le 9~
• Всі ~d_i~ різні

Input

Перший рядок введення міститиме ~K~ і ~D~ розділені одним пропуском.

Наступний рядок буде містити ~D~ цілих чисел, розділених пробілами, що позначають цифри, які можна використовувати для побудови цілого числа.

Output

Виведіть мінімальне натуральне число довжини ~K~, використовуючи деяку непорожню комбінацію цифр, або -1, якщо правильної відповіді немає.

Sample Input 1

5 6
3 1 2 5 4 9

Sample Output 1

11111

Sample Input 2

1 1
1

Sample Output 2

1

Sample Input 3

6 1
0

Sample Output 3

-1