Якщо є ціле число не менше 0, яке задовольняє наступним умовам, виведіть найменше таке ціле число; інакше друкуйте -1.

• Ціле число має рівно \(N\) цифр у десятковій системі числення. (Ми припускаємо, що 0 є 1-цифровим цілим числом. Для інших цілих чисел початкові нулі не рахується.)

• \(s_i\)-та цифра — \(c_i\). (\(i = 1, 2, \cdots, M\))

Формат вхідних даних

Перший рядок містить цілі числа \(N, M\) (\(1 \le N \le 3\), \(0 \le M \le 5\))

Наступні  \(M\) рядків містять цілі числа \(s_i, c_i\) (\(1 \le s_i \le N\), \(0 \le c_i \le 9\)).

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукане число або -1.

Примітка

До прикладу 1:

702 задовольняє умовам - його 1-а і 3-а цифри становлять 7 і 2 відповідно

Приклад вхідних даних

3 3
1 7
3 2
1 7

Приклад вихідних даних

702

Приклад вхідних даних

3 2
2 1
2 3

Приклад вихідних даних

-1

Приклад вхідних даних

3 1
1 0

Приклад вихідних даних

-1