#include <iostream>
#include <fstream>
using namespace std;
int n,m,L,a[101][101],x[11],nrsol,start;
void citire()
{
    cin>>n>>m;
    for(int p=1;p<=m;p++)
    {
        int i,j;
        cin>>i>>j;
    a[i][j]=a[j][i]=1;
    }
    cin>>start>>L;
}
void afisare(int k)
{
   for(int i=1;i<=n;i++)
        cout<<x[i]<<' ';
   cout<<'\n';
}
int valid(int k)
{
   if(a[x[k]][x[k-1]]==0)
   return 0;
   for(int i=1;i<k;i++)
    if(x[i]==x[k])
    return 0;
   return 1;
}
void back(int k)
{
    for(int i=1;i<=n;i++)
    {
        x[k]=i;
        if(valid(k))
        {
            if(k-1==L)
               {afisare(k);
               nrsol++;}
            else back(k+1);
        }
    }
}


int main()
{
    citire();
    x[1]=start;
    back(2);
    if(nrsol==0)
        cout<<"nu exista lanturi de lungime k";
    return 0;
}