分数: 300 点
问题陈述
如果有一个不小于的整数 0 满足以下条件,打印最小的该整数;否则,打印 -1.
- 该整数恰好有 N 以十为基数的数字。 (我们假设 0 成为 1- 数字整数。对于其他整数,不允许有前导零。)
- 的 树的 s_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-st 和 3-rd 数字是 7 和 2分别 - 当没有非负整数小于 702 满足了他们。
示例输入 2
3 2 2 1 2 3
示例输出 2
-1
示例输入 3
3 1 1 0
示例输出 3
-1