#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e6+10;
const int M=1e3+10;
int n,m;
int map[M][M];
int f[M][M];
int v1[N];
int pd[N];
int h[N];
int start;
void print(){
	for(int i=1;i<=h[0];i++){
		if(i>1){
			f[h[i]][h[i-1]]=0;
			f[h[i-1]][h[i]]=0;
		}
		v1[h[i]]=true;
	}
}
void dfs(int k,int last){
	pd[k]=true;
	h[++h[0]]=k;
	for(int i=1;i<=n;i++){
		if(last!=start&&map[k][start]){
			print();
			break;
		}
		if(map[k][i]&&!pd[i]){
			dfs(i,k);
		}
	}
	h[0]--;
	pd[k]=false;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		f[u][v]=1;
		f[v][u]=1;
		map[u][v]=1;
		map[v][u]=1;
	}
	for(int i=1;i<=n;i++){
		if(!v1[i]){
			start=i;
			dfs(i,0);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(f[i][j]){
				f[i][j]=0;
				f[j][i]=0;
				printf("%d %d\n",i,j);
			}
		}
	}
	return 0;
}