#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, a[7], b[7];
  cin >> n >> k;
  if (n < k) {
    cout << "-1\n";
    return 0;
  }
  int v, v1, v2, v3 = 0, v4 = 0, x = 0;
  int mini = 10, min1 = 10, min2 = 10;
  for (int i = 0; i < k; i += 1) {
    cin >> a[i] >> b[i];
    if (n == 1) {
      if (a[i] == 1 && b[i] > 0) {
        v = b[i];
        x = 1;
        if (mini > v) {
          mini = v;
        }
      }
    } else if (n == 2) {
      if (a[i] == 1 && b[i] > 0) {
        v = b[i];
        x = 1;
        if (mini > v) {
          mini = v;
        }
      }
      if (a[i] == 2 && (b[i] > 0 || b[i] == 0)) {
        v3 = 1;
        v1 = b[i];
        if (min1 > v1) {
          min1 = v1;
        }
      }
    } else {
      if (a[i] == 1 && b[i] > 0) {
        v = b[i];
        x = 1;
        if (mini > v) {
          mini = v;
        }
      }
      if (a[i] == 2 && (b[i] > 0 || b[i] == 0)) {
        v3 = 1;
        v1 = b[i];
        if (min1 > v1) {
          min1 = v1;
        }
      }
      if (a[i] == 3 && (b[i] > 0 || b[i] == 0)) {
        v4 = 1;
        v2 = b[i];
        if (min2 > v2) {
          min2 = v2;
        }
      }
    }
  }
  if (x == 1) {
    if (n == 1) {
      cout << mini << endl;
    }
    if (n == 2) {
      if (v3 != 1) min1 = 0;
      cout << mini << min1 << endl;
    }
    if (n == 3) {
      if (v3 != 1) min1 = 0;
      if (v4 != 1) min2 = 0;
      cout << mini << min1 << min2 << endl;
    }
  } else
    cout << "-1\n";
  return 0;
}
