#include<iostream>
#include<algorithm>
using namespace std;
int main(){
  int a,b;
  cin>>a>>b;
  int A[b];
  int B[b];
  for(int i=0;i<b;i++){
    cin>>A[i];
    cin>>B[i];
  }
  for(int i=0;i<b-1;i++){
   for(int j=1;j<b;j++){
     if(A[i]>A[j]&&B[i]>B[j]){
       swap(B[i],B[j]);
       swap(A[i],A[j]);
     }
   }
  }
  
  for(int i=0;i<b;i++){
      cout<<A[i]<<" "<<B[i]<<endl;
    }
 
  int C[a]={0};
  for(int i=0;i<b;i++){
    C[A[i]-1]=B[i];
  }
  if(C[0]==0){
    cout<<-1<<endl;
  }
  else{
    for(int i=0;i<b;i++){
      cout<<C[i];
    }
  }
 return 0; 
}