#include<fstream>
using namespace std;
int n,m,a[100][100],x[100],p[100];
fstream f("date.in",ios::in);
fstream g("date.out",ios::out);

void citire()
  {int x,y;
   f>>n>>m;
   for(int i=1;i<=m;i++)
    {f>>x>>y;
     a[x][y]=1;
    }

 }
void afis()
 {for(int i=1;i<=m+1;i++)
   g<<x[i]<<" ";
   g<<endl;
 }

void back(int k)
 {for(int i=1;i<=n;i++)
  {x[k]=i;
   if(k==1 ||a[x[k-1]][x[k]]==1)
        {a[x[k-1]][x[k]]=0;
        if(k==m+1) afis();
        else back(k+1);
	a[x[k-1]][x[k]]=1;
        }
 }
}

int main()
 {
  citire();
  back(1);
  f.close();
  g.close();
  return 0;
 }