#include<bits/stdc++.h>
using namespace std;
const int N = 110,INF = 0x3f3f3f3f;
int n,m,a,b,w,ans=INF;
int g[N][N],d[N][N],pos[N][N];
vector<int> path;
void dfs(int i,int j)
{
    int k=pos[i][j];
    if(k==0) return ;
    dfs(i,k);
    path.push_back(k);
    dfs(k,j);
}
void get_path(int i,int j,int k)
{
    path.clear();
    path.push_back(k);
    path.push_back(i);
    dfs(i,j);
    path.push_back(j);
}
int main()
{
    cin>>n>>m;
    memset(g,0X3f,sizeof g);
    for(int i=0;i<=n;i++) g[i][i]=0;
    while(m--)
    {
        cin>>a>>b>>w;
        g[a][b]=g[b][a]=min(g[a][b],w);
    }

    memcpy(d,g,sizeof g);

    for(int k=1;k<=n;k++)
    {
        for(int i=1;i<k;i++)
        {
            for(int j=i+1;j<k;j++)
            {
                if(ans>(long long)d[i][j]+g[i][k]+g[k][j])
                {
                    ans=d[i][j]+g[i][k]+g[k][j];
                    get_path(i,j,k);
                }
            }
        }

        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(d[i][j]>d[i][k]+d[k][j])
                {
                    d[i][j]=d[i][k]+d[k][j];
                    pos[i][j]=k;
                }
            }
        }
    }
    if(ans == INF)
    {
        cout << "No solution." << endl;
        return 0;
    }
    for(auto x:path) cout<<x<<" ";
    return 0;
}