#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int mn[]={0,0,10,100,1000,10000};
int pow10[]={1,10,100,1000};
pair<int,int> M[10];
int get(int n,int pos){
    return n/pow10[pos-1]%10;
}
int main(){
    int n,m;cin>>n>>m;
    for(int i=1;i<=m;i++) cin>>M[i].first>>M[i].second;
    for(int i=mn[n];i<=mn[n+1]-1;i++){
        bool ok=1;
        for(int j=1;j<=m;j++){
            if(get(i,n-M[j].first+1)!=M[j].second) {ok=0;break;}
        }
        if(ok) {cout<<i<<endl;return 0;}
    }
    cout<<-1<<endl;
    return 0;
}