#include <iostream>
#include <queue>
#include <climits>
#define ll long long

using namespace std;

struct adat
{
    bool lat = false, utak = false;
    ll honnan = INT_MAX;
    vector <ll> sz;
};
vector <adat> x;
deque <ll> ut, vissza;

ll kezd;
void melyseg(ll csp)
{
    x[csp].lat = true;
    for (auto& e : x[csp].sz)
    {
        if (!x[e].lat)
        { 
            x[e].honnan = csp;
            melyseg(e);
        }
        if (e == kezd)
            vissza.push_front(csp);
    }
}

int main()
{
    ll csp, el;
    cin >> csp >> el >> kezd;
    x.resize(csp + 1);
    for (ll i = 1; i <= el; ++i)
    {
        ll cs1, cs2;
        cin >> cs1 >> cs2;
        x[cs1].sz.push_back(cs2);
    }
    melyseg(kezd);

    ll akt = 0;
    x[kezd].utak = true;
    for (auto& e : vissza)
    {
        akt = vissza.front();
        vissza.pop_front();
        while (akt != kezd)
        {
            x[akt].utak = true;
            ut.push_front(akt);
            for (auto& f : x[akt].sz)
            {
                if (!x[f].utak)
                {
                    x[f].utak = true;
                    ut.push_front(f);
                }
            }
            akt = x[akt].honnan;
        }
    }
    cout << ut.size() << endl;
    for (auto& e : ut)
        cout << e << " ";

    return 0;
}