#include<cstdio>

using namespace std;

typedef long long LL;

const int MOD=1e9+;

const int maxn=1e5+;

struct node{

    int v,w,nex;

}edge[maxn<<];

int n,cnt,head[maxn],siz[maxn];

LL ans;

void add(int u,int v,int w){

    edge[++cnt].v=v;

    edge[cnt].w=w;

    edge[cnt].nex=head[u];

    head[u]=cnt;

}

void dfs(int x,int f){

    siz[x]=;

    for(int i=head[x];i;i=edge[i].nex){

        int y=edge[i].v;

        if(y==f) continue;

        dfs(y,x);

        siz[x]+=siz[y];

        ans+=1LL*edge[i].w*siz[y]%MOD*(n-siz[y])%MOD;

        ans%=MOD;

    }

}

int main(){

    scanf("%d",&n);

    for(int i=;i<n;++i){

        int u,v,w;

        scanf("%d%d%d",&u,&v,&w);

        add(u,v,w);

        add(v,u,w);

    }

    dfs(,);

    printf("%lld\n",ans);

    return ;

}