#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, M;
  cin >> N >> M;
  vector<int> data(1000);
  for (int i = 0; i < 1000; i++) data[i] = 1;
  for (int i = 0; i < M; i++) {
    int s, c;
    cin >> s >> c;
    if (s == 1) {
      for (int i = 0; i < 1000; i++) {
        if (i != c && i / 10 != c && i / 100 != c) data[i] = 0;
      }
    }
    if (s == 2) {
      for (int i = 0; i < 10; i++) data[i] = 0;
      for (int i = 10; i < 1000; i++) {
        if (i % 10 != c && i < 100)
          data[i] = 0;
        else if ((i / 10) % 10 != c)
          data[i] = 0;
      }
    }
    if (s == 3) {
      for (int i = 0; i < 100; i++) data[i] = 0;
      for (int i = 100; i < 1000; i++) {
        if (i % 100 != c) {
          data[i] = 0;
        }
      }
    }
  }
  for (int i = 0; i < 1000; i++) {
    if (data[i] == 1 && i > pow(10, N - 1)) {
      cout << i << endl;
      return 0;
    }
  }
  cout << "-1" << endl;
}
