#include <fstream>
using namespace std;

ifstream in("veriflant.in");
ofstream out("veriflant.out");

int main() {
    int n, m; in >> n >> m;
    int graf[101][101];
    int fNr, lNr;
    for (int i = 1; i <= m; i++) {
        in >> fNr >> lNr;
        graf[fNr][lNr] = graf[lNr][fNr] = 1;
    }
    in >> fNr >> lNr;
    int nrSir; in >> nrSir;

}