Description

给出一张n个点的无向图，每条边有边权，求最小环，顺次输出最小环上的点。

Input Format

第一行两个整数n和m表示点数和边数，之后m行每行三个整数a,b,c表示a点和b点之间有一条边权为c的边。

Output Format

顺次输出最小环上的点，如有多种可能情况输出其中一种即可。

Sample

Sample Input

5 7 
1 4 1 
1 3 300 
3 1 10 
1 2 16 
2 3 100 
2 5 15 
5 3 20 

Sample Output

1 3 5 2

Hint

n<=100，m<=10000