#include #include<...

#include<iostream>
 #include<cstring>
 using namespace std;
 const int SIZE=100;
 int n,m,r[SIZE];
 bool map[SIZE][SIZE],found;
 bool successful( )
 {
     int i;
     for(i=1;i<=n;i++)
         if(!map[r[i]][r[i%n+1]])
             return false;
     return true;
 }
 void swap(int *a,int *b)
 {
     int t;
     t=*a;
     *a=*b;
     *b=t;
 }
 void perm(int left,int right)
 {
     int i;
     if(found)
         return ;
     if(left>right)
     {
         if(successful( ))
         {
             for(i=1;i<=n;i++)
                 cout<<r[i]<<' '; 
             found=true;
         }
     return ;
     }
     for(i=left;i<=right;i++)
     {
         swap(r+left,r+i);
         perm(left+1,right);
         swap(r+left,r+i);
     }
 }
 int main( )
 {
     int x,y,i;
     cin>>n>>m;
     memset(map,false,sizeof(map));
     for(i=1;i<=m;i++)
     {
         cin>>x>>y;
         map[x][y]=true;
         map[y][x]=true;
     }
     for(i=1;i<=n;i++)
         r[i]=i;
     found=false;
     perm(1,n);
     if(!found)
         cout<<"No solution!"<<endl;
     return 0;
 }