#include using namespace std; typedef pair pii; typedef pair pli; typedef pair > piii; typedef long long ll; const int N = 2000086, MOD = 1e9 + 7, INF = 0x3f3f3f3f; ll res; int n, m, cnt, w[N]; int e[N], ne[N], h[N], idx, t[N]; void add(int a, int b, int c) { e[idx] = b, ne[idx] = h[a], w[idx] = c, h[a] = idx++; } vector f[200086]; void dfs(int r, int fa) { for (int i = h[r]; ~i; i = ne[i]) { int j = e[i]; if (j == fa) continue; dfs(j, r); f[r].push_back(max(0ll, f[j].back()) + w[i]); res = max(res, max(0ll, f[j].back()) + w[i]); } sort(f[r].begin(), f[r].end()); if (f[r].size() > 1) res = max(res, f[r].back() + f[r][f[r].size() - 2]); if (!f[r].size()) f[r].push_back(0); } int main() { cin >> n; memset(h, -1, sizeof(int) * (n + 10)); for (int i = 1; i < n; i++) { int a, b, c; scanf("%d%d%d", &a, &b, &c); add(a, b, c), add(b, a, c); } dfs(1, -1); printf("%lld\n", res); return 0; }