/* ***********************************************
MYID    : Chen Fan
LANG    : G++
PROG    : HDU5176
************************************************ */

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

typedef struct nod
{
    int a,b,c;
} node;

node a[150010];

bool op(node a,node b)
{
    if (a.c==b.c) return a.a<b.a;
    else return a.c<b.c;
}

int father[150010],rank[150010]; 

void clean_father(int n)
{
    for (int i=1;i<=n;i++)
    {
        father[i]=i;
        rank[i]=1;
    }
} 

int getfather(int x)
{
    if (father[x]!=x) father[x]=getfather(father[x]);
    return father[x];
}

void link(int x,int y)
{
    int xx=getfather(x),yy=getfather(y);
    father[xx]=yy;
    rank[yy]+=rank[xx];

}

int main()
{
    int n,t=0;
    while(scanf("%d",&n)==1)
    {
        for (int i=1;i<n;i++)
            scanf("%d%d%d",&a[i].a,&a[i].b,&a[i].c);
        
        sort(&a[1],&a[n],op);
        clean_father(n);
        unsigned long long ans1=0;
        for (int i=1;i<n;i++)
        {
            int x=getfather(a[i].a),y=getfather(a[i].b);
            ans1+=(unsigned long long)rank[x]*rank[y]*a[i].c;
            link(x,y);
        }

        clean_father(n);
        unsigned long long ans2=0;
        for (int i=n-1;i>=1;i--)
        {
            int x=getfather(a[i].a),y=getfather(a[i].b);
            ans2+=(unsigned long long)rank[x]*rank[y]*a[i].c;
            link(x,y);
        }

        t++;
        printf("Case #%d: %llu\n",t,ans1-ans2);
    }

    return 0;
}