#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lant.in");
ofstream fout("lant.out");

int A[101][101], n, m, p, q, X[101], P[101];

void afisare(int k)
{
    for(int i=1;i<=k;i++)
        fout<<X[i]<< " " ;
    fout<<"\n";
}

void back(int k)
{
    for(int i=1;i<=n;i++)
        if(!P[i])
    {
        X[k]=i;
        P[i]=1;
        if(A[X[k-1]][X[k]]==1) ///atentie la k==1 || ...
            if(X[k]==q) afisare(k);
            else back(k+1);
        P[i]=0;
    }
}

int main()
{

    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x, y;
        fin>>x>>y;
        A[x][y]=A[y][x]=1;
    }
    fin>>p>>q;
    X[1]=p;
    P[p]=1;
    back(2);
    return 0;
}