问题描述

请找出满足条件的最小非负整数；如果没有这样的整数，输出 $-1$。

条件如下：

• 这个整数恰好有 $N$ 位；
• 第 $i$ 条条件给出 $s_i,c_i$，表示从左往右第 $s_i$ 位必须是数字 $c_i$。

特别地，$0$ 算作 $1$ 位数。其他数的第一位不能是 $0$。

输入格式

第一行输入两个整数 $N,M$，分别表示答案的位数和条件数量。

接下来 $M$ 行，每行输入两个整数 $s_i,c_i$，表示从左到右第 $s_i$ 位必须是数字 $c_i$。

输出格式

第一行输出满足所有条件的最小非负整数；不存在时输出 $-1$。

样例输入 1

3 3
1 7
3 2
1 7

样例输出 1

702

样例输入 2

3 2
2 1
2 3

样例输出 2

-1

评测数据规模

对于所有数据，保证：

• $1\leq N\leq3$，$0\leq M\leq5$。