AT_abc157_c [ABC157C] Guess The Number

[problemUrl]: https://atcoder.jp/contests/abc157/tasks/abc157_c 以下の条件を満たす $ 0 $ 以上の整数が存在すれば、それらのうち最小のものを出力してください。そのような整数が存在しなければ、 `-1`と出力してください。 - 十進表記で丁度 $ N $ 桁である。($ 0 $ は $ 1 $ 桁の整数とする。その他の整数については、先頭に $ 0 $ をつけた表記は認めない。) - 左から数えて $ s_i $ 桁目は $ c_i $ である。$ \left(i\ =\ 1,\ 2,\ \cdots,\ M\right) $

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ s_1 $ $ c_1 $ $ \vdots $ $ s_M $ $ c_M $

答えを出力せよ。

### 制約 - 入力は全て整数 - $ 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 $ 以下の非負整数は問の条件を満たしません。