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