题目描述

如果存在0及以上的整数，请输出其中最小的一个。如果不存在这样的整数，请输出为-1。

• 十进制标记正好是$N$位数。($0$是$1$ 位数的整数。对于其他整数，不允许在开头加上$0$的标记。)
• 从左数第$s_i$位数是$c_i$。 である。$\left(i\ =\ 1,\ 2,\ \cdots,\ M\right)$

输入格式

输入格式如下

$N$ $M$ $s_1$ $c_1$ $s_2$ $c_2$ $s_3$ $c_3$ $s_i$ $c_i$ $....$ $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$

Sample Explanation 1

$702$的左起第1位是7，第3位是2，所以$702$满足问题的条件。另外，$701$以下的非负整数不满足问题的条件。