#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
const int maxx=50005;
int n,m,i,a,b,afis[maxx],k;
bool viz[maxx];
vector <int> x[maxx];
void read()
{
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++)
    {
        scanf("%d%d",&a,&b);
        x[a].push_back(b);
        x[b].push_back(a);
    }
}
void df(int nod)
{
    viz[nod]=true;
    for(int i=0;i<x[nod].size();i++)
        if(viz[x[nod][i]]==false)
            df(x[nod][i]);
    afis[++k]=nod;
}
void write()
{
    for(i=n;i>=1;i--)
        printf("%d ",afis[i]);
    printf("\n");
}
int main()
{
    freopen("sortaret.in","r",stdin);
    freopen("sortaret.out","w",stdout);
    read();
    int i=0;
    while(k<n)
        df(++i);
    write();
    return 0;
}