/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");3 -2 -4 -9 0 3 7 13 8 -3
return 0;
}
4726
#include <stdio.h>
int main(){
int n,k,x=0,z=-10000000;
int arr[100001]={};
scanf("%d %d",&n,&k);
for(int i=1; i<=n; i++){
scanf("%d",&arr[i]);
}
for(int i=1; i <= n-k+1; i++){
x=0;
for(int j=i; j < i+k; j++){
x+=arr[j];
}
if(z<x){
z=x;
}
}
printf("%d",z);
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
n++;
printf("%d",n);
}
return 0;
}*/
#include <stdio.h>
int main()
{
int n,a1,a2,k,x=0;
int arr[101]={};
scanf("%d\n%d",&n,&k);
for(int i=1; i<=k; i++)
{
scanf("%d %d",&a1,&a2);
arr[a1][a2]=1;
arr[a2][a1]=1;
}
for(int i=1; i<=n; i++)
{
for(int j=1; j<=k; j++)
{
printf("%d %d",a1,a2);
}
}
return 0;
}