#include <cstdio>

#include <cstring>

#include <queue>

using namespace std;

const int maxn=2e5+;

int vis[maxn];

long long dis[maxn];

struct E{

    int to;

    int next;

    long long val;

}ed[maxn*];

int tot;

int head[maxn];

void J(int a,int b,long long c){

    tot++;

    ed[tot].to=b;

    ed[tot].val=c;

    ed[tot].next=head[a];

    head[a]=tot;

}

struct Node{

    long long dis;

    int x;

    friend bool operator < (Node a,Node b){

        return a.dis>b.dis;

    }

    Node(int a,long long b){

        x=a;

        dis=b;

    }

};

priority_queue<Node> qu;

int main(){

    int n,m;

    scanf("%lld%lld",&n,&m);

    int js1,js2;

    long long js3;

    for(int i=;i<=m;i++){

        scanf("%lld%lld%lld",&js1,&js2,&js3);

        J(js1,js2,2ll*js3);

        J(js2,js1,2ll*js3);

    }

    for(int i=;i<=n;i++){

        scanf("%lld",&js3);

        J(,i,js3);

    }

    memset(dis,0x3f,sizeof(dis));

    dis[]=0ll;

    qu.push(Node(,0ll));

    while(!qu.empty()){

        Node js=qu.top();

        qu.pop();

        if(vis[js.x])

            continue;

        vis[js.x]=;

        for(int i=head[js.x];i;i=ed[i].next){

            int to=ed[i].to;

            long long di=js.dis+ed[i].val;

            if(dis[to]>di){

                dis[to]=di;

                qu.push(Node(to,di));

            }

        }

    }

    for(int i=;i<=n;i++)

        printf("%lld ",dis[i]);

    return ;

}