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