#include <fstream>

using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int i,j,m,k,ordonat,m1,n,aux,v[1000];
struct {int i;
        int j;} c[10000];
int main()
{f>>n>>m;m1=m;
 for(k=1;k<=m;k++) {f>>c[k].i>>c[k].j;}
 do{ordonat=1;
 for(k=1;k<m;k++)if(c[k].j>c[k+1].j){aux=c[k].j;
                                     c[k].j=c[k+1].j;
                                     c[k+1].j=aux;
                                     aux=c[k].i;
                                     c[k].i=c[k+1].i;
                                     c[k+1].i=aux;
                                     ordonat=0;}
    m--;}while(!ordonat);
for(k=1;k<=m1;k++) if(v[c[k].i]==0) {g<<c[k].i<<' ';v[c[k].i]++;}
for(k=1;k<=n;k++) if(v[k]==0) g<<k<<'\n';
g<<'\n';

 return 0;
}