#include<bits/stdc++.h>
#define il inline
#define debug(...) fprintf(stderr, __VA_ARGS__)
#define pii pair<int, int>
#define fr first
#define sc second
#define ll long long
#define mset(f, z) memset(f, z, sizeof(f))
#define mcpy(f, g) memcpy(f, g, sizeof(g))
using namespace std;
template<typename T=ll>
il T rd(){
	T s=0; bool f=1; char c=getchar();
	while(!isdigit(c)) f^=(c=='-'), c=getchar();
	while(isdigit(c)) s=s*10+c-'0', c=getchar();
	return f? s:-s;
}
template<typename T> il void ckmx(T &x, T y){if(x<y) x=y;}
template<typename T> il void ckmn(T &x, T y){if(y<x) x=y;}
char _begin;
#define int ll

const int N=2.5e5+5, inf=1e18;

int n;

struct Tree{
	vector<pii> e[N];
	
	int dep[N], dis[N], st[N*2][20], fir[N], id;

	void pre(int u, int fa){
		st[++id][0]=u;
		fir[u]=id;
		for(auto [v, w]:e[u]) if(v!=fa){
			dep[v]=dep[u]+1;
			dis[v]=dis[u]+w;
			pre(v, u);
			st[++id][0]=u;
		}
	}

	int up(int u, int v){
		return dep[u]<dep[v] ? u : v;
	}

	int getdis(int u, int v){
		int l=fir[u], r=fir[v];
		if(l>r) swap(l, r);
		int k=__lg(r-l+1);
		return dis[u]+dis[v]-dis[up(st[l][k], st[r-(1<<k)+1][k])]*2;
	}

	int tot, rot, sz[N], mxs[N];
	bool vis[N];

	void findrot(int u, int fa){
		sz[u]=1;
		mxs[u]=0;
		for(auto [v, w]:e[u]) if(v!=fa && !vis[v]){
			findrot(v, u);
			sz[u]+=sz[v];
			ckmx(mxs[u], sz[v]);
		}
		ckmx(mxs[u], tot-sz[u]);
		if(!rot || mxs[u]<mxs[rot]) rot=u;
	}
	
	int ff[N];

	void divive(int u){
		int _tot=tot;
		vis[u]=true;
		for(auto [v, w]:e[u]) if(!vis[v]){
			tot=sz[v]>sz[u] ? _tot-sz[u] : sz[v], rot=0;
			findrot(v, 0);
			ff[rot]=u;
			divive(rot);
		}
	}

	void init(){
		for(int i=1, u, v, w; i<n; i++){
			u=rd(), v=rd(), w=rd();
			e[u].push_back({v, w}), e[v].push_back({u, w});
		}
		pre(1, 0);
		for(int i=1; 1<<i<=id; i++){
			for(int j=1; j+(1<<i)-1<=id; j++) st[j][i]=up(st[j][i-1], st[j+(1<<i-1)][i-1]);
		}
		tot=n;
		findrot(1, 0);
		divive(rot);
	}
} t1, t2;

vector<int> pss[N];

pii mn1[N], mn2[N];

int ans[N];

char _end;
signed main(){
	debug("%lfMB\n", (&_end-&_begin)/1024./1024.);

	n=rd();
	t1.init(), t2.init();
	for(int i=1; i<=n; i++){
		for(int u=i; u; u=t1.ff[u]) pss[u].push_back(i);
		mn1[i]=mn2[i]={inf, 0};
		ans[i]=inf;
	}
	for(int i=1; i<=n; i++){//t1 点分树上存在祖先为 i
		#define FF for(int u:pss[i]) \
				for(int j=u; j; j=t2.ff[j])
		FF{
			pii cur={t1.getdis(u, i)+t2.getdis(u, j), u};
			if(mn1[j]>cur) mn2[j]=mn1[j], mn1[j]=cur;
			else ckmn(mn2[j], cur);
		}
		FF{
			int v=mn1[j].sc==u ? mn2[j].sc : mn1[j].sc;
			if(v) ckmn(ans[u], t1.getdis(u, v)+t2.getdis(u, v));
		}
		FF mn1[j]=mn2[j]={inf, 0};
	}
	for(int i=1; i<=n; i++) printf("%lld\n", ans[i]);
	return 0;
}