#include <stdio.h>
# define max 20
int main(){
    int n,m,v,e;
    scanf("%d",&n);
    scanf("%d",&m);
    if(n<0||m<0){
        printf("Invalid input");
        return 0;
    }
    int graph[max][2];
    for(int i=0;i<m;i++){
        scanf("%d %d\n",&graph[i][1],&graph[i][1]);
    }
    
    for(int i=0;i<n;i++){
            printf("%d %d\n",graph[i][1],graph[i][1]);
        }
    }
    return 0;
}