#include<bits/stdc++.h>
using namespace std;

int main() {
    int n,m,s,e,start,End;
    int x[100001];
    while(cin>>n>>m){
        for(int i=0;i<n;i++){
            x[i]=0;
        }
        for(int i=0;i<m;i++){
            cin>>s>>e;
            for(int j=s;j<e;j++)
                x[j]=1;
        }
        for(int i=0;i<n;i++){
            if(x[i]==0){
                start=i;
                while(i+1<n && x[i+1]==0){
                    i++;
                }
                End=i+1;
                cout<<start<<" "<<End<<endl;
            }
        }

    }

}