#include <bits/stdc++.h>
int main(void) {
  int n, m, s[9], c[9], x = 0, smin = 10, y = 1, i, j;
  scanf("%d %d", &n, &m);
  for (i = 0; i < m; i++) {
    scanf("%d %d", &s[i], &c[i]);
    if (s[i] < smin) smin = s[i];
    for (j = 0; j < i; j++) {
      if (s[i] == s[j]) {
        if (c[i] != c[j]) {
          puts("-1");
          return 0;
        } else
          s[i] = -1;
      }
    }
  }
  if (n == 1 && s[0] == 0) {
    puts("0");
    return 0;
  }
  printf("%d\n", smin);
  if (1 < smin) {
    for (i = 1; i < n; i++) y *= 10;
    x += y;
  }
  for (i = 0; i < n; i++) {
    if (s[i] == 1 && c[i] == 0) {
      puts("-1");
      return 0;
    } else if (s[i] > 0) {
      for (j = 0; j < n - s[i]; j++) {
        c[i] *= 10;
      }
      x += c[i];
    }
  }
  printf("%d\n", x);
  return 0;
}
