#include <iostream>
#include <vector>
typedef long long lli;
using namespace std;

struct bian {
    lli v, c;
};
//
vector<bian> a[1000010];
int fu[1000010];
//
void chu(int n) {
    int i;
    for (i = 1; i <= n; i++) {
        fu[i] = i;
    }
}
//
int cha(int u) { return u == fu[u] ? u : cha(fu[u]); }
//
void he(int u, int v) {
    u = cha(u);
    v = cha(v);
    if (u != v) {
        fu[u] = fu[v];
    }
}
//
int main() {
    lli n, u, v, c, i, j, ans = 0, k, l, cnt;
    cin >> n;
    for (i = 0; i < n - 1; i++) {
        bian x;
        cin >> u >> v >> c;
        x.c = c;
        x.v = v;
        a[u].push_back(x);
        x.v = u;
        a[v].push_back(x);
    }
    for (i = 1; i <= n; i++) {
        for (j = 0; j < a[i].size(); j++) {
            if (i > a[i][j].v) {
                continue;
            }
            chu(n);
            for (k = 1; k <= n; k++) {
                for (l = 0; l < a[k].size(); l++) {
                    if (k > a[k][l].v || (k == i && a[k][l].v == a[i][j].v) ||
                        (k == a[i][j].v && a[k][l].v == i)) {
                        continue;
                    }
                    he(k, a[k][l].v);
                }
            }
            cnt = 0;
            k = fu[1];
            for (l = 1; l <= n; l++) {
                if (fu[l] == k) {
                    cnt++;
                }
            }
            ans += (a[i][j].c * abs(cnt - (n - cnt)));
        }
    }
    cout << ans << endl;
}