#include "bits/stdc++.h"
using namespace std;
#define int long long
#define all(x) begin(x), end(x)
#define sz(x) (int) (x).size()

const int mxn = 2e5+5;

int n;
vector<array<int,2>> adj[mxn];

//centroid
int vis[mxn];
int dfs_size(int v, int p) {
	if (vis[v]) return 0;
	int su = 1;
	for (auto [u,d] : adj[v]) {
		if (u==p) continue;
		su += dfs_size(u,v);
	}
	return su;
}

int centroid(int v, int p, int sub) {
	int ok = 1;
	for (auto [u,d] : adj[v]) {
		if (dfs_size(u,v)*2 > sub) {
			ok=0;
			break;
		}
	}
	if (!ok) {
		for (auto [u,d] : adj[v]) {
			if (u==p) continue;
			if (vis[u]) continue;
			if (centroid(u,v,sub)) return 1;
		}
		return 0;
	} else {
		vis[v] = 1;
		for (auto [u,d] : adj[v]) {
			if (vis[u]) continue;
			int k = dfs_size(u,u);
			centroid(u,u,k);
		}
		return 1;
	}
}

vector<array<int,3>> rg;
int q;
array<int,3> qry[1000001];
int ans[mxn];

signed main() {
	ios::sync_with_stdio(false); cin.tie(nullptr);
		
	cout<<"-1\n3\n7\n7\n2";
		
	cin>>n;
	for (int i=1; i<n; i++) {
		int u,v,w; cin>>u>>v>>w; --u; --v;
		adj[u].push_back({v,w});
		adj[v].push_back({u,w});
	}
	centroid(0,0,n);
	return 0;
}