#include <fstream>
#include <iostream>

using namespace std;

int n, m, ni, a[50][50], v[50];

void DF (int nc) {
	int i;

	cout << m << ' ';         // Se afiseaza nodul curent.
	for (i = 1; i <= n; i++)   // pentru fiecare nod
		if (a[nc][i] && !v[i]) { // i este vecin nevizitat al nodului curent?
			v[i] = 1;              // Marcam i ca fiind vizitat.
			DF(i);                 // Continuam parcurgerea in adancime.
		}
}

int main() {
	int i, x, y;
	ifstream fi("df2.in");

	fi >> n >> m;
	for (i = 1; i <= m; i++) {
		fi >> x >> y;
		a[x][y] = a[y][x] = 1;
	}
	fi >> ni; // nodul initial
	v[ni] = 1;
	DF(ni);
}