#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e17;
const long long MOD = 1000000007;
const long long MAX = 1000001;
long long max(long long a, long long b) {
  if (a > b) {
    return a;
  }
  return b;
}
long long min(long long a, long long b) {
  if (a > b) {
    return b;
  }
  return a;
}
long long gcd(long long a, long long b) {
  if (b == 0) {
    return a;
  }
  if (a < b) {
    return gcd(b, a);
  }
  return gcd(b, a % b);
}
long long lcm(long long a, long long b) { return a / gcd(a, b) * b; }
struct edge {
  long long ind;
  long long fr;
  long long to;
  long long d;
};
long long p(long long N) {
  if (N == 0) {
    return 1;
  }
  return 10 * p(N - 1);
}
long long k(long long N, long long i) {
  if (i == 0) {
    return N % 10;
  }
  return k(N / 10, i - 1);
}
int main() {
  long long N, M;
  cin >> N >> M;
  vector<long long> s(M + 1), c(M + 1);
  for (long long i = 1; i <= M; i++) cin >> s[i] >> c[i];
  for (long long i = p(N - 1); i < p(N); i++) {
    bool b = 1;
    for (long long j = 1; j <= M; j++) {
      if (k(i, N - s[j]) != c[j]) {
        b = 0;
      }
    }
    if (b == 1) {
      cout << i;
      break;
    }
    if (i == p(N) - 1) {
      cout << -1;
    }
  }
  system("PAUSE");
}
