题目描述

If there is an integer not less than $0$ satisfying the following conditions, print the smallest such integer; otherwise, print -1.

• The integer has exactly $N$ digits in base ten. (We assume $0$ to be a $1$-digit integer. For other integers, leading zeros are not allowed.)
• The $s_i$-th digit from the left is $c_i$. $\left(i = 1, 2, \cdots, M\right)$

如果有一个不小于 $0$ 的整数满足以下条件，请打印这个最小的整数；否则，打印 -1。

• 该整数在十进制中正好有 $N$ 位数。(我们假设 $0$ 是一个 $1$ 位整数。对于其他整数，不允许有前导零）。
• 左起第 $s_i$ 位是 $c_i$ 。 $\left(i = 1, 2, \cdots, M\right)$

输入格式

输入内容按以下格式标准输入：

$N$ $M$
$s_1$ $c_1$
$\vdots$
$s_M$ $c_M$

输出格式

打印答案

样例 #1

样例输入 #1

3 3
1 7
3 2
1 7

样例输出 #1

702

样例 #2

样例输入 #2

3 2
2 1
2 3

样例输出 #2

-1

样例 #3

样例输入 #3

3 1
1 0

样例输出 #3

-1

说明

数据规模与约定

• 输入值均为整数。
• $1 \leq N \leq 3$
• $0 \leq M \leq 5$
• $1 \leq s_i \leq N$
• $0 \leq c_i \leq 9$

样例 $1$ 解释

$702$ 满足条件 - 它的 $1$ （第 1 位）和 $3$ （第 2 位）分别是 7 和 2 - 而没有小于 $702$ 的非负整数满足条件。