#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, M;
  cin >> N >> M;
  int sum, sum1, sum2, sum3;
  sum1 = sum2 = sum3 = 10;
  for (int i = 0; i < M; i++) {
    int s, c;
    cin >> s >> c;
    if (s == 1) {
      if (c < sum1 && c != 0) {
        sum1 = c;
      }
    } else if (s == 2) {
      if (c < sum2 && c != 0) {
        sum2 = c;
      } else {
        sum2 = 9;
      }
    } else if (s == 3) {
      if (c < sum3 && c != 0) {
        sum3 = c;
      } else {
        sum3 = 9;
      }
    }
  }
  if (sum1 == 10) {
    sum = -1;
  } else if (sum2 == 10) {
    sum2 = 0;
  } else if (sum3 == 10) {
    sum3 = 0;
  } else if (sum != -1) {
    sum = sum1 * 100 + sum2 * 10 + sum3;
  }
  cout << sum << endl;
}
