void dfs(int cur)				//cur是當前所在的頂點編號
{
	printf("%d", cur);
	sum++;						//每訪問一個點就sum++
	if (sum == n) return;		//所有的頂點都訪問過了
	for (i = 1; i <= n; i++)	//從1到n的頂點依次嘗試，看看有哪些頂點與當前頂點cur有邊相連
	{
		//判斷當前頂點cur到頂點i是否有邊，并判斷頂點i是否已被訪問過
		{
			if (e[cur][i] == 1 && book[i] == 0)
			{
				book[i] = 1;	//標記頂點i已經訪問過
				dfs(i);			//從頂點i出發繼續遍歷
			}
		}
	}
	return;
}

#include <stdio.h>
int book[101], sum, n, e[101][101];
void dfs(int cur)				//cur是當前所在的頂點編號
{
	printf("%d", cur);
	sum++;						//每訪問一個點就sum++
	if (sum == n) return;		//所有的頂點都訪問過了
	for (i = 1; i <= n; i++)	//從1到n的頂點依次嘗試，看看有哪些頂點與當前頂點cur有邊相連
	{
		//判斷當前頂點cur到頂點i是否有邊，并判斷頂點i是否已被訪問過
		{
			if (e[cur][i] == 1 && book[i] == 0)
			{
				book[i] = 1;	//標記頂點i已經訪問過
				dfs(i);			//從頂點i出發繼續遍歷
			}
		}
	}
	return;
}
 
int main()
{
	int i, j, m, a, b;
	scanf("%d %d", &n, &m);
	//初始化二維矩陣
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
			if (i == j) e[i][j] = 0;
			else e[i][j] = 99999999;	//我們假設99999999為x
 
	//讀入頂點之間的邊
	for (i = 1; i <= n; i++)
	{
		scanf("%d %d", &a, &b);
		e[a][b] = 1;
		e[b][a] = 1;	//因為該圖為無向圖
	}
 
	//從1號頂點出發
	book[1] = 1;  //標記1號頂點已經訪問
	dfs(1);		  //從1號頂點開始遍歷
 
	return 0;
}