#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;
const int sizen=1000;
int head[sizen];
bool mark[sizen];
struct ele
{
int to;
int w;
int next;
}p[sizen];
int e,V,E;
void add(int x,int y,int z)
{
p[e].to=y;
p[e].w=z;
p[e].next=head[x];
head[x]=e++;
}
void BFS(int x,int n)
{
queue<int>pp;
int t,i;
printf("%d\n",x);
mark[x]=true;
pp.push(x);
while(pp.size())
{
t=pp.front();
pp.pop();
for(i=head[t];i!=-1;i=p[i].next)
if(!mark[p[i].to])
{
printf("%d\n",p[i].to);
pp.push(p[i].to);
mark[p[i].to]=true;
}
}
}
int main()
{
int x,y,z;
int i;
while(scanf("%d%d",&V,&E)!=EOF)
{
memset(head,-1,sizeof(head));
memset(mark,false,sizeof(mark));
while(E--)
{
scanf("%d%d%d",&x,&y,&z);
add(x,y,z);
add(y,x,z);
}
for(i=1;i<=V;i++)
if(!mark[i])
BFS(i,V);
}
return 0;
}
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;
const int sizen=1000;
int head[sizen];
bool mark[sizen];
struct ele
{
int to;
int w;
int next;
}p[sizen];
int e,V,E;
void add(int x,int y,int z)
{
p[e].to=y;
p[e].w=z;
p[e].next=head[x];
head[x]=e++;
}
void BFS(int x,int n)
{
queue<int>pp;
int t,i;
printf("%d\n",x);
mark[x]=true;
pp.push(x);
while(pp.size())
{
t=pp.front();
pp.pop();
for(i=head[t];i!=-1;i=p[i].next)
if(!mark[p[i].to])
{
printf("%d\n",p[i].to);
pp.push(p[i].to);
mark[p[i].to]=true;
}
}
}
int main()
{
int x,y,z;
int i;
while(scanf("%d%d",&V,&E)!=EOF)
{
memset(head,-1,sizeof(head));
memset(mark,false,sizeof(mark));
while(E--)
{
scanf("%d%d%d",&x,&y,&z);
add(x,y,z);
add(y,x,z);
}
for(i=1;i<=V;i++)
if(!mark[i])
BFS(i,V);
}
return 0;
}