题目描述

如果存在一个不小于0 的整数满足下列条件，则输出最小的满足条件的整数;否则输出 -1。

该整数在十进制下有 $N$ 位数字。(我们将 0 视为 1 位数字。对于其他整数，不允许前导零。)

从左边数的第 $s_i$ 位是 $c_i$。$(i = 1,2,...,M)$

输入

第一行两个整数$N,M$

接下来一共$M$行，每行一对$s_i,c_i$

输出

根据题目要求输出结果

3 3
1 7
3 2
1 7

702

样例解释

702 满足条件

• 它的第 1 位和第 3位数字分别是7和 2，而且没有比 702 小的满足条件的非负整数。

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$