← 返回题目列表

AtCoder · abc157_c

C. 猜数字

中文机器翻译题面 查看原题

分数: 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