#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, M, resNum;
  int a1 = 0, a2 = 0, a3 = 0;
  cin >> N;
  cin >> M;
  if (M == 0) {
    cout << 0 << endl;
    return 0;
  }
  if (N > 3 || N == 0) {
    cout << -1 << endl;
    return 0;
  }
  int arrayNum[M * 2];
  for (size_t i = 0; i < M * 2; i++) {
    cin >> arrayNum[i];
  }
  for (size_t i = 0; i < M * 2; i += 2) {
    switch (arrayNum[i]) {
      case 1:
        if (a1 == arrayNum[i + 1]) continue;
        a1 = arrayNum[i + 1];
        break;
      case 2:
        if (a2 == arrayNum[i + 1]) continue;
        a2 = arrayNum[i + 1];
        break;
      case 3:
        if (a3 == arrayNum[i + 1]) continue;
        a3 = arrayNum[i + 1];
        break;
      default:
        break;
    }
  }
  if (N == 1) {
    cout << a1 << endl;
  } else if (N == 2) {
    if (a1 == 0) {
      cout << "-1" << endl;
      return 0;
    }
    cout << a1 << a2 << endl;
  } else if (N == 3) {
    if (a1 == 0) {
      cout << "-1" << endl;
      return 0;
    }
    cout << a1 << a2 << a3 << endl;
  } else {
    cout << -1 << endl;
    return 0;
  }
  return 0;
}
