#include <bits/stdc++.h>
int main() {
  int n, m;
  scanf("%d%d", &n, &m);
  int s[m], c[m];
  for (int i = 0; i < (int)(m); i++) scanf("%d%d", &s[i], &c[i]);
  for (int i = 0; i < (int)(9); i++) {
    for (int j = 0; j < (int)(9); j++) {
      for (int k = 0; k < (int)(9); k++) {
        for (int l = 0; l < (int)(m); l++) {
          if (s[l] == 1)
            if (i != s[m]) break;
          if (s[l] == 2)
            if (j != s[m]) break;
          if (s[l] == 3)
            if (k != s[m]) break;
        }
        if ((i == 0) && (j == 0)) {
          printf("%d", k);
          return 0;
        } else if (i == 0) {
          printf("%d%d", j, k);
          return 0;
        } else {
          printf("%d%d%d", i, j, k);
          return 0;
        }
      }
    }
  }
  printf("-1");
  return 0;
}
