题目描述

给定一张无向图，求图中一个至少包含$\red {3}$个点的环，环上的节点不重复，并且环上的边的长度之和最小。

该问题称为无向图的最小环问题。

你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。

输入格式

第一行包含两个整数$\red {N}$和$\red {M}$，表示无向图有$\red {N}$个点，$\red {M}$条边。

接下来$\red {M}$行，每行包含三个整数$\red {u，v，l}$，表示点$\red {u}$和点$\red {v}$之间有一条边，边长为$\red {l}$。

输出格式

输出占一行，包含最小环的所有节点（按顺序输出），如果不存在则输出$\red {’No solution.’}$。

样例

输入样例

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

输出样例

1 3 5 2

提示

$\red {1≤N≤100}$,

$\red {1≤M≤10000}$,

$\red {1≤l<500}$