// editor5
#include<stdio.h>
#include<stdlib.h>
// void transposeGraph(int edges[][2],int m)
// {
//     return;
// }
int main()
{
    int n,m,u,v;
    scanf("%d%d",&n,&m);
    if(n<0||m<0)
    {
        printf("Invalid input");
        return 0;
    }
    // int graph[n][n];
    int **graph=(int**)malloc(n*sizeof(int*));
    for(int i=0;i<n;i++)
    {
    graph[i]=(int**)calloc(n,sizeof(int));
    }
    for(int i=0;i<m;i++)
    {
        scanf("%d%d",&u,&v);
        graph[u][v]=1;
    }
    for(int i=0;i<=n;i++) {
        for(int j=0;j<m;j++)
        {
            if(graph[i][j]==1)
            {
                printf("\n%d %d",j,i);
            }
        }
    }
}