#include<stdio.h>
using namespace std;
int n,m,v[50000],k,viz[50000];
int ma[22000][22000];
FILE *f,*g;
void pa(int x)
{
	int i;
	for(i=1;i<=n;i++)
		if(ma[x][i]!=0 && viz[i]==0)
		{
			viz[i]=1;
			v[k]=i;
			k++;
			pa(i);
		}
}
int main()
{
	f=fopen("sortaret.in","r");
	g=fopen("sortaret.out","w");
	fscanf(f,"%d%d",&n,&m);
	int a,b,i;
	for(i=0;i<m;i++)
	{
		fscanf(f,"%d%d",&a,&b);
		ma[a][b]=1;
	}
	viz[1]=-1;
	v[0]=1;
	k=1;
	pa(1);
	for(i=0;i<k;i++)
		fprintf(g,"%d ",v[i]);
	fclose(f);
	fclose(g);
}