#include <fstream>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,m,poz[50010],a[50001],p=1;
void cit()
{
    int x,y,i,j;
    f>>n>>m;
    for(i=1; i<=m; ++i)
    {
        f>>x>>y;
        if(poz[x])
        {
            if(poz[y]==0)
            {
                for(j=1; j<=n; ++j)
                    if(poz[j]>poz[x]) ++poz[j];
                poz[y]=poz[x]+1;
                ++p;
            }
            else if(poz[x]>poz[y])
            {
                for(j=1; j<=n; ++j)
                    if(poz[j]>=poz[y]&&poz[j]<poz[x]) ++poz[j];
                poz[x]=poz[y]-1;
            }
        }
        else if(poz[y])
        {
            for(j=1; j<=n; ++j)
                if(poz[j]>=poz[y]) ++poz[j];
            poz[x]=poz[y]-1;
            ++p;
        }
        else
        {
            poz[x]=p++;
            poz[y]=p++;
        }
    }
}
void asezare()
{
    int i;
    for(i=1; i<=n; ++i)
    {
        if(poz[i]) a[poz[i]]=i;
        else a[p++]=i;
    }
}
void afis()
{
    int i;
    for(i=1; i<=n; ++i)
        g<<a[i]<<" ";
}
int main()
{
    cit();
    asezare();
    afis();
    f.close();
    g.close();
    return 0;
}