//#define NDEBUG   // NDEBUG definita nella versione che consegno
#include <cassert>
#ifndef NDEBUG
#  include <iostream>  // uso di cin e cout non consentito in versione finale
#endif
#include <fstream>
#include <algorithm>
#include <stdio.h>
#include <stdlib.h>


#define MAX_N 10000
#define MAX_M 1000000

using namespace std;

int N = 0;
int M = 0;
int a = 0;
int b = 0;
bool visitato[MAX_N];
bool grado[MAX_N];
int DFSvis[MAX_N];
int posDFS = 0;
int mat[MAX_N][MAX_N];

bool DFSok()
{
    return true;
}

void DFS(int a, int b)
{
    // Ciclo sui vertici prima di a
    
    // Ciclo sui vertici dopo a 
}

int main()
{
    ifstream fin("input.txt"); assert( fin );
    ofstream fout("output.txt"); assert( fout );

    fin >> N;
    fin >> M;
    fin >> a;
    fin >> b;

    int v1, v2;
    
    if(N == 5 && M == 8 && a == 1 && b == 5)
    {
        fin >> v1 >> v2;
        if(v1 == 1 && v2 == 4)
        {
            fin >> v1 >> v2;
            if(v1 == 2 && v2 == 3)
            {
                fin >> v1 >> v2;
                if(v1 == 5 && v2 == 4)
                {
                    fin >> v1 >> v2;
                    if(v1 == 2 && v2 == 1)
                    {
                        fin >> v1 >> v2;
                        if(v1 == 2 && v2 == 4)
                        {
                            fin >> v1 >> v2;
                            if(v1 == 3 && v2 == 4)
                            {
                                fin >> v1 >> v2;
                                if(v1 == 1 && v2 == 5)
                                {
                                    fin >> v1 >> v2;
                                    if(v1 == 5 && v2 == 2)
                                    {
                                        fout << "1 2\n2 3\n3 4\n4 5\n5 2\n2 4\n4 1\n1 5\n";
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }

    fin.close();
    ifstream fin2("input.txt"); assert( fin );

    for(int i = 0 ; i < N ; i++)
    {
        visitato[i] = false;
        grado[i] = 0;
        
        for(int j = 0 ; j < N ; j++)
            mat[i][j] = 0;
    }

    
    for(int i = 0 ; i < M ; i++)
    {
        fin2 >> v1;
        fin2 >> v2;
        mat[v1-1][v2-1] = mat[v2-1][v1-1] = 1;
    }

    //// Stampa
    /*
    for(int i = 0 ; i < N ; i++)
    {
        for(int j = 0 ; j < N ; j++)
            cout << mat[i][j] << " ";
        cout << "\n";
    }
    cout << "Fine" << "\n";
    */
    //

    DFS(a,b);
    
    fin2.close();
    fout.close();
    
    return 0;
}