#include <fstream>
#include <vector>

using namespace std;

// funzione che inizializza la matrice
vector<vector<int> > init_m(vector<vector<int> > m, int n_nodi)
{
    m.resize(n_nodi);
    for(int i=0; i<n_nodi; i++)
    {
        m[i].resize(n_nodi);
        for (int j=0; j<n_nodi; j++) m[i][j]=0;
    }
    return m;
};

vector<vector<int> > adj_m; // matrice grafo
vector<vector<int> > vis_m; // matrice archi visitati

int N, M, A, B; // N=numero di nodi; M=numero di archi; A=nodo di partenza; B=nodo di arrivo

// funzione per la ricerca del cammino
vector<int> find_path(vector<vector<int> > am, vector<vector<int> > vm, int from, int va, vector<int> p)
{
    p[va]=from+1; // cammino percorso

    if(va == M && from == B-1) // se ho visitato tutti gli archi e l'ultimo nodo e il nodo B
    {
        return p;   // ritorna il cammino
    }
    else
    {
        for(int j=0; j<N; j++)
        {
            if(from != j && am[from][j] != 0 && vm[from][j] == 0) // se esiste un arco e non è già stato visitato
            {             
                vm[from][j]=1;  // aggiorno la matrice dei nodi visitati (è simmetrica)
                vm[j][from]=1;
                from=j; // nuovo nodo da cui ricercare il cammino
                va++;   // aggiorno il numerodi archi visitati
                break;
            }
        }
        return find_path(am, vm, from, va, p);  // procedo nella ricerca del cammino
    }
}

int main()
{

ifstream fin("input.txt");
fin >> N >> M >> A >> B;

vector<int> path(M*2,0);
adj_m=init_m(adj_m,N); // inizializzo matrice grafo a 0
vis_m=init_m(vis_m,N); // inizializzo matrice archi visitati a 0

// inizializzo la matrice in base all'input
int a, b;
for(int i=0; i<M; i++)
{
    fin >> a >> b;
    adj_m[a-1][b-1]=1;
    adj_m[b-1][a-1]=1;
} 
fin.close();

path=find_path(adj_m, vis_m, A-1, 0, path); // cerco il percorso

ofstream fout("output.txt");

int scrivi=0;
for(int i=0; i<M; i++)
{
    fout << path[scrivi] << " " << path[scrivi+1] << endl;
    scrivi++;
}
fout.close();

return 0;

}