#include<bits/stdc++.h>
using namespace std;

int main() {

	int n, m;

	cin >> n >> m;

	int s[5];
	int b[15];

	for (int i = 0; i < m; i++) {
		cin >> s[i];
		cin >> b[i];
	}
	
	for (int i = 0; i < 1000; i++) {
		for (int j = 0; j < 10; j++) {
			if (i.at(s[0]) == b[j] && i.at(s[1]) == b[j]) {
				if (i.at(s[2]) == b[j]) {
					cout << i << endl;
					return 0;
				}
			}
		}
	}

	cout << -1 << endl;
}