#include<bits/stdc++.h>
using namespace std;
int main(){
int i,n,m;
cin>>n>>m;
int ans[n]={0};
int s[m],c[m],s2[m],ct[m]={0};
for(i=1;i<=m;i++){
    cin>>s[i]>>c[i];
    s2[i]=s[i];
}
sort(s2,s2+m+1);
if(s2[0]!=1) cout<<-1<<endl;
else if( c[s2[0]]==0) cout<<-1<<endl;
else{
   for(i=1;i<=m;i++){
        if(ct[s[i]]==0){
         ans[s[i]]=c[i];
         ct[s[i]]++;
    }
       else{
           if(ans[s[i]]>c[i]) ans[s[i]]=c[i];
       }
   }
   for(i=1;i<=n;i++) cout<<ans[i];
}
cout<<endl;
cout<<ct[3]<<endl;
return 0;
}
  
