#include <bits/stdc++.h>
using namespace std;
using pii=pair<int, int>;

int main() {
    int n,m,f;cin>>n>>m>>f;
    vector<vector<int>> adj(n+1);
    for(int i=0;i<m;i++) {
        int a,b;cin>>a>>b;
        adj[a].push_back(b);
        adj[b].push_back(a);
    }
    queue<int> q;
    q.push(f);
    vector<pii> ans;
    vector<bool> vis(n+1);
    vis[f]=true;
    while(!q.empty()) {
        int v=q.front();q.pop();
        for(int to:adj[v]) {
            if(!vis[to]) {
                vis[to]=true;
                q.push(to);
                ans.push_back({v,to});
            }
        }
    }
    cout<<ans.size()<<'\n';
    for(auto [a,b]:ans)cout<<a<<' '<<b<<'\n';
}