该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

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

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

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

【输入格式】

第一行两个整数 $N \ M \ (1≤N≤100,1≤M≤10000)$。

下来 $M$ 行，每行包含三个整数 $x \ y \ c$，表示点 x 和点 y 之间有一条边，边长为 $c \ (1 \le c \le 500)$。

【输出格式】

输出占一行，包含最小环的所有节点（按顺序输出），如果不存在则输出 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