#include<bits/stdc++.h>
using namespace std;
#define N 300005
#define inf 1e17
struct node
{
long long v,w;
};
int n,m,vis[N];
long long d[N];
vector<node>e[N];
void dijkstra()
{
priority_queue<pair<int,int> >q;
for(int i=1;i<=n;i++)d[i]=inf;
d[1]=0;
q.push({0,1});
while(q.size())
{
pair<int,int>s=q.top();
q.pop();
int u=s.second;
if(vis[u])continue;
vis[u]=1;
for(int i=0;i<e[u].size();i++)
{
int v=e[u][i].v,w=e[u][i].w;
if(d[v]>d[u]+w)
{
d[v]=d[u]+w;
q.push({-d[v],v});
}
}
}
}
int main()
{
int a,b,c;
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>a>>b>>c;
if(a==b)continue;
e[a].push_back({b,c});
}
dijkstra();
for(int i=1;i<=n;i++)
{
if(d[i]!=inf)cout<<d[i]<<" ";
else cout<<-1<<" ";
}
return 0;
}