#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

typedef vector <int> vi;

ifstream fr("input.txt");

#define NN  100000
#define MM  200000

int N,M;
vi arr[MM];
int arco[MM];
int cons[NN];

int visita(int v){
	if(arco[v]){
		if(v<NN) 
            return 1;
		else 
            return 0;
	}
	arco[v]=1;
	
	int mfnd=0;
	for(int u=0; u<(int)(arr[v].size()); u++){
		mfnd=visita(arr[v][u]);
        if(mfnd==1 && v>=NN) 
            cons[arr[v][u]]=1;
		if(mfnd==1 && v<NN && cons[v]) 
            mfnd=2;
		if(mfnd) {
            arco[v]=0;
            return mfnd;
          }
	}
	arco[v]=0;
	return 0;
}

int main(){
	fr >> N >> M;
	
	int num=0;
	for(int i=0; i<M; i++){
		num++;
		int a,b; 
        fr >> a >> b;
        b+=NN;
		if(num <= N) 
                arr[a].push_back(b);
		else 
                arr[b].push_back(a);
	}

	num=0; 
    int mfnd=0;
	while(num<N && !mfnd) {
        mfnd=visita(num);
        num++;
    }
    ofstream output;
    output.open ("output.txt");

	if(!mfnd)
         output << -1;
	else 
        for(int i=0; i<N; i++) 
            output << i <<' ' << arr[i][0]-NN << '\n';
	
    output.close();
	return 0;
}