猜数字

题目描述

如果存在满足以下条件的 $0$ 以上的整数,请输出其中最小的一个。如果不存在这样的整数,请输出 -1。

• 十进制表示下恰好为 $N$ 位。($0$ 视为 $1$ 位整数。对于其他整数,不允许在开头添加前导 $0$。)

• 从左数第 $s_i$ 位是 $c_i$。$(i = 1, 2, \cdots, M)$

输入格式

输入按以下格式从标准输入给出:

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

输出格式

输出答案。

样例

3 3
1 7
3 2
1 7

702

$702$ 从左数第 $1$ 位是 7,第 $3$ 位是 2,因此满足条件。另外,$701$ 以下的非负整数都不满足条件。

3 2
2 1
2 3

-1

3 1
1 0

-1

数据范围

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