题目描述

如果存在一个不小于 $0$ 的整数满足以下条件，输出最小的这样的整数；否则，输出 -1。

• 整数在十进制下有 $N$ 位数。（我们认为 $0$ 是一个 $1$ 位整数，对于其他整数，不允许出现前导零。）
• 从左边开始数第 $i$ 位是 $c_i$。$\\left(i = 1, 2, \\cdots, M\\right)$

约束条件

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

输入

从标准输入读入输入数据，输入格式如下：

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

输出

输出答案。

示例输入 1

3 3
1 7
3 2
1 7

示例输出 1

702

$702$ 满足条件 - 它的第 $1$ 位和第 $3$ 位分别是 7 和 2，而没有比 $702$ 更小的非负整数满足这些条件。

示例输入 2

3 2
2 1
2 3

示例输出 2

-1

示例输入 3

3 1
1 0

示例输出 3

-1