#include<iostream>

#include<cstdio>

#include<vector>

#include<algorithm>

#define rg register

using namespace std;

inline int read()//怕被卡加的读优

{

    int x=,f=;char s=getchar();

    while(s>''||s<''){if(s=='-')f=-;s=getchar();}

    while(s<=''&&s>=''){x=x*+s-'';s=getchar();}

    return x*f;

}

const int maxn=;

int n,m;

vector < int > g[maxn];//无权图用vector存方便

int nxt[maxn];//学校oj卡关键字太狠了

int to[maxn];//辅助删边数组

void dfs(int u)

{

    printf("%d\n",u);//走一个输出一个

    sort(g[u].begin(),g[u].end());//对炸掉的点排序，方便下面二分查找

    nxt[to[u]]=nxt[u];//删边

    to[nxt[u]]=to[u];

    for(rg int i=nxt[];i<=n;i=nxt[i])

    {

        if(i!=g[u][lower_bound(g[u].begin(),g[u].end(),i)-g[u].begin()])//找不找得到一个被炸的点与自己相同

        {

            dfs(i);//向下搜

            return;//老子不搜了

        }

    }

}

int main()

{

    n=read();m=read();

    for(rg int i=;i<=n;i++)

    {

        nxt[i]=i+;//连一个字典序最小数组

        to[i]=i-;//辅助

        g[i].push_back();//注意了，如果一个vector里是空的的话，那么sort啊，lower_bound会出事，所以放进去一个无限大

    }

    nxt[]=; to[]=;

    for(rg int i=;i<=m;i++)

    {

        int x,y;

        x=read();y=read();//scanf("%d%d",&x,&y);

        g[x].push_back(y);

        g[y].push_back(x);//建反图

    }

    dfs();//字典序最小，肯定是从1开头最小

    return ;

}