#include using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector>> adj(N + 1); for (int i = 0; i < N - 1; i++) { int u, v; ll w; cin >> u >> v >> w; adj[u].emplace_back(v, w); adj[v].emplace_back(u, w); } // 1) スタックで根1から DFS, parent と order 作成 vector parent(N + 1, 0), order; vector p_w(N + 1, 0); order.reserve(N); stack st; st.push(1); parent[1] = -1; while (!st.empty()) { int v = st.top(); st.pop(); order.push_back(v); for (auto [u, w] : adj[v]) { if (parent[u] == 0) { parent[u] = v; p_w[u] = w; st.push(u); } } } // 2) 葉から根へ DP vector dp(N + 1, 0); ll ans = 0; for (int idx = N - 1; idx >= 0; idx--) { int v = order[idx]; // 子からの有効な候補を集める ll best1 = 0, best2 = 0; for (auto [u, w] : adj[v]) { if (parent[u] == v) { ll cand = dp[u] + w; if (cand > 0) { if (cand >= best1) { best2 = best1; best1 = cand; } else if (cand > best2) { best2 = cand; } } } } // v を通るパスの候補 ans = max(ans, best1 + best2); // v から上に伸ばすときは best1 dp[v] = best1; } cout << max(ans, 0LL) << "\n"; return 0; }