#include<stdio.h> 

 int a[100][100]; 

 bool c[100]={false}; 

 void DFS(int n,int v) 

 { 

printf("%d ",v); 

c[v]=true; 

int i; 
  

for(i=1;i<=n;i++) 

if(!c[i]&&a[v][i]) 

DFS(n,i); 

 } 

 int main() 

 { 

int i,j,k; 

int n,p,x; 

scanf("%d%d",&n,&p); 

for(x=1;x<=p;x++) 

{ 

scanf("%d%d%d",&i,&j,&k); 

a[i][j]=a[j][i]=k; 

} 

for(i=1;i<=n;i++) 

if(!c[i]) 

DFS(n,i); 

return 0; 
}
DFS