#include <iostream>

#include <queue>

#include <stdio.h>

#include <string.h>

#include <algorithm>

#define inf 1000001

using namespace std;

struct node

{

    int x,y,c,w;

    int next;

} eg[];

int n,m,K,s,t,tt,head[],dis[],pre[],v[];

void init()

{

    memset(head,-,sizeof(head));

    tt=;

    s=;

    t=n+m+;

}

void add(int xx,int yy,int cc,int ww)

{

    eg[tt].x=xx;

    eg[tt].y=yy;

    eg[tt].c=cc;

    eg[tt].w=ww;

    eg[tt].next=head[xx];

    head[xx]=tt++;

    eg[tt].x=yy;

    eg[tt].y=xx;

    eg[tt].c=;

    eg[tt].w=-ww;

    eg[tt].next=head[yy];

    head[yy]=tt++;

}

int spfa(int s,int t)

{

    for(int i=s; i<=t; i++)

    {

        v[i]=;

        dis[i]=inf;

        pre[i]=-;

    }

    queue<int>q;

    q.push(s);

    dis[s]=;

    while(!q.empty())

    {

        int f=q.front();

        q.pop();

        v[f]=;

        for(int i=head[f]; i!=-; i=eg[i].next)

        {

            int w1=eg[i].y;

            if(eg[i].c&&dis[w1]>dis[f]+eg[i].w)

            {

                dis[w1]=dis[f]+eg[i].w;

                pre[w1]=i;

                if(!v[w1])

                {

                    v[w1]=;

                    q.push(w1);

                }

            }

        }

    }

    if(dis[t]==inf)

    {

        return ;

    }

    return ;

}

void KM(int s,int t)

{

    int minx,ans=,V=;

    while(spfa(s,t)==)

    {

        minx=inf;

        for(int i=pre[t]; i!=-; i=pre[eg[i].x])

        {

            minx=min(minx,eg[i].c);

        }

        for(int i=pre[t]; i!=-; i=pre[eg[i].x])

        {

            eg[i].c-=minx;

            eg[i+].c+=minx;

        }

        V+=minx;

        ans+=minx*dis[t];

    }

    if(V>=n)

        printf("%d\n",-ans);

    else printf("-1\n");

    return ;

}

int main()

{

    int xx,yy,zz,T=;

    while(scanf("%d%d%d",&n,&m,&K)!=EOF)

    {

        init();

        while(K--)

        {

            scanf("%d%d%d",&xx,&yy,&zz);

            xx++;

            yy++;

            if(zz<)continue;

            add(xx,yy+n,,-zz);

        }

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

        {

            add(s,i,,);

        }

        for(int j=n+; j<=n+m; j++)

        {

            add(j,t,,);

        }

        printf("Case %d: ",++T);

        KM(s,t);

    }

    return ;

}