#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

const int MAXN = ;

bool G[MAXN][MAXN], used[MAXN];

bool Find(int i, int N, int p[])

{

    for(int j=; j<=N; j++)

    {

        if(G[i][j] && used[j] == false)

        {

            used[j] = true;

            if(!p[j] || Find(p[j], N, p))

            {

                p[j] = i;

                return true;

            }

        }

    }

    return false;

}

int XYL(int p[], int M, int N)

{

    int ans = ;

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

    {

        memset(used, false, sizeof(used));

        if(Find(i, N, p) == true)

            ans++;

    }

    return ans;

}

int main()

{

    int N, M, T, t=;

    while(scanf("%d%d%d", &M, &N, &T) != EOF)

    {

        int i, u, v;

        int p1[MAXN]={}, p2[MAXN]={};

        memset(G, false, sizeof(G));

        while(T--)

        {

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

            G[u][v] = true;

        }

        int Max = XYL(p1, M, N);

        int imp=;

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

        {

            if(p1[i])

            {

                memset(p2, , sizeof(p2));

                G[ p1[i] ][i] = false;

                if(XYL(p2, M, N) < Max)

                    imp++;

                G[ p1[i] ][i] = true;

            }

        }

        printf("Board %d have %d important blanks for %d chessmen.\n", t++, imp, Max);

    } }