#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, m;
  cin >> n >> m;
  int d1 = 0, d2 = 0, d3 = 0;
  int ans = -1;
  for (int i = 0; i < m; i++) {
    int s, c;
    cin >> s >> c;
    if (s == 1) {
      if (d1 == 0) {
        d1 = c;
        ans += c * 100;
      } else if (d1 == c) {
      } else {
        ans = -1;
        break;
      }
    } else if (s == 2 || d2 == c) {
      if (d2 == 0) {
        d2 = c;
        ans += c * 10;
      } else if (d2 == c) {
      } else {
        ans = -1;
        break;
      }
    } else if (s == 3 || d3 == c) {
      if (d3 == 0) {
        d3 = c;
        ans += c;
      } else if (d3 == c) {
      } else {
        ans = -1;
        break;
      }
    } else {
      ans = -1;
      break;
    }
  }
  cout << ans << endl;
}
