#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int main()
{
    int n, m, fo;
    cin >> n >> m >> fo;
    int a, b;
    vector<int> csl[n+1];
    for(int i=0;i<m;i++)
    {
        cin >> a >> b;
        csl[a].push_back(b);
        csl[b].push_back(a);
    }
    queue<int> szurke;
    vector<int> t2;
    t2.resize(n+1);
    szurke.push(fo);
    t2[fo]=1;
    int p;
    vector<int> kezd;
    vector<int> veg;
    int tav[n+1];
    tav[fo]=0;
    while(!szurke.empty())
    {
        p=szurke.front();
        szurke.pop();
        t2[p]=2;
        for(int i=0; i<csl[p].size();i++)
        {
            if(t2[csl[p][i]]==0)
            {
                t2[csl[p][i]]=1;
                szurke.push(csl[p][i]);
                kezd.push_back(p);
                veg.push_back(csl[p][i]);
                tav[csl[p][i]]=tav[p]+1;
            }
            else if(csl[p][i]!=p)
            {
                if(tav[p]+1==tav[csl[p][i]])
                {
                    kezd.push_back(p);
                    veg.push_back(csl[p][i]); 
                }
            }
        }
    }
    cout << kezd.size() << endl;
    for(int i=0;i<kezd.size();i++)
    {
        cout <<kezd[i] << " " << veg[i] << endl;
    }
    return 0;
}