#include <iostream>

 #include <cstdio>

 #include <cstring>

 using namespace std;

 int map[][];

 int link[];

 int vis[];

 int n,m,k,ans;

 bool dfs(int t)

 {

     int x;

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

     {

         if(!vis[i]&&!map[t][i])

         {

             vis[i]=;

             if(link[i]==-||dfs(link[i]))

             {

                 link[i]=t;

                 return ;

             }

         }

     }

     return ;

 }

 int main()

 {

     int i,j,a,b,t=;

     while(~scanf("%d%d%d",&n,&m,&k)&&(n+m+k))

     {

         memset(map,,sizeof(map));

         for(i=;i<=k;++i)

         {

             scanf("%d%d",&a,&b);

             map[a][b]=;

         }

         memset(link,-,sizeof(link));

         ans=;

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

         {

             memset(vis,,sizeof(vis));

             if(dfs(i)) ++ans;

         }

         ans=m+n-ans;

         printf("Case %d: %d\n",++t,ans);

     }

 }