#include<stdio.h>
int arr[20005][20005]={}, n, m, cnt=0;
void f(int a, int i)
{
if (i>n)
{
return;
}
if (arr[a][i]==1)
{
arr[a][i]=0;
arr[i][a]=0;
cnt++;
printf("%d\n", a);
f(i, 1);
}
else
{
f(a, i+1);
}
}
int main()
{
int k, a, b, i, j;
scanf("%d %d %d", &n, &m, &k);
for(i=1;i<=m;i++)
{
scanf("%d %d", &a, &b);
arr[a][b] = 1;
arr[b][a] = 1;
}
f(k, 1);
for(i=1;i<=n-cnt;i++)
{
printf("0\n");
}
return 0;
}