#include <fstream>
#include <iostream>

using namespace std;

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

void DF (int nc) {
	int i;

	cout << nc << ' ';         // 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.
		}
}
k=0;
int main() {
  k++
	int i, c, l;
	ifstream fi("df2.in");

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





//1 3 5 2