#include <iostream>
#include <fstream>
#include <cstdlib>

using namespace std;

ifstream f("ciclu.in");
ofstream g("ciclu.out");

int a[21][21],use[21],n,r,m,k,q,p,v[101];



void afis(int k)
{

      if(use[p]==1)
      {


     for(int i=1;i<=k;i++)
                g<<v[i]<<' ';
      exit(EXIT_SUCCESS);
      }


    return;
}


void bkt(int x, int k)
{
    for(int i=1;i<=n;i++)
    {
        if(a[x][i] && !use[i])
        {
            v[k]=i;
            use[i]=1;
            if(i==p && k>3)
                afis(k);
            else
                bkt(i,k+1);
            use[i]=0;
        }
    }
}



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

    f>>p;
    v[1]=p;

    bkt(p,2);
    return 0;
}