#include<iostream>
#include<fstream>

using namespace std;

ifstream f;
ofstream g;

int i,j,m,n,k,t[1000][1000];

void caut(int p)
        {

        for(int i=1;i<=n;i++)
        if(t[p][i]){
        if(!k){k=1;g<<p<<' ';}
        g<<i<<' ';t[p][i]=t[i][p]=0;caut(i);
        }

        }
int main()
{

f.open("sortaret.in");
g.open("sortaret.out");
f>>n;
f>>m;

for(i=0;i<m;i++)
        {
        f>>k>>j;
        t[k][j]=t[j][k]=1;
        }

k=0;
for(i=1;i<=n;i++)caut(i);


g.close();
return 0;
}