#include<iostream>

 #include<cstring>

 #include<cstdlib>

 #include<cstdio>

 #include<cmath>

 int const N = ;

 int const M = ;

 int const State = ;

 struct Snake

 {

        int bx[N],by[N];

        int step;

 }cur,nt;

 Snake q[];

 int head,tail;

 int n,m,l,x,y,ans,s;

 bool map[M][M],vis[M][M][State];

 int dirx[]={,,-,};

 int diry[]={-,,,};

 bool judge(int x,int y)

 {

      return x<||x>n||y<||y>m||map[x][y];

 }

 int check(int x1,int y1,int x2,int y2)

 {

     if(x1==x2)

     {

        if(y1>y2)

           return ;

        else

           return ;

     }

     else

     {

        if(x1>x2)

           return ;

        else

           return ;

     }

 }

 int bfs()

 {

      cur.step=;

      int state=;

      for(int j=;j<l-;j++)

          state=state*+check(cur.bx[j],cur.by[j],cur.bx[j+],cur.by[j+]);

      vis[cur.bx[]][cur.by[]][state]=true;

      head=tail=;

      q[tail++]=cur;

      while(head<tail)

      {

            cur=q[head++];

            if(cur.bx[]==&&cur.by[]==)return cur.step;

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

            {

                nt.bx[]=cur.bx[]+dirx[i];

                nt.by[]=cur.by[]+diry[i];

                nt.step=cur.step+;

                if(judge(nt.bx[],nt.by[]))continue;

                int f=;

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

                    if(nt.bx[]==cur.bx[j]&&nt.by[]==cur.by[j])

                    {

                       f=;break;

                    }

                if(f)continue;

                for(int j=l-;j>;j--)

                    nt.bx[j]=cur.bx[j-],nt.by[j]=cur.by[j-];

                int state=;

                for(int j=;j<l-;j++)

                    state=state*+check(nt.bx[j],nt.by[j],nt.bx[j+],nt.by[j+]);

                if(!vis[nt.bx[]][nt.by[]][state])

                {

                   vis[nt.bx[]][nt.by[]][state]=true;

                   q[tail++]=nt;

                }

            }

      }

      return -;

 }

 int main()

 {

     int T=;

     while(~scanf("%d %d %d",&n,&m,&l)&&(n+m+l)!=)

     {

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

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

              {

                  map[i][j]=false;

                  for(int k=;k<=(<<(*(l-)));k++)

                      vis[i][j][k]=false;

              }

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

               scanf("%d %d",&cur.bx[i],&cur.by[i]);

           scanf("%d",&s);

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

           {

               scanf("%d %d",&x,&y);

               map[x][y]=true;

           }

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

     }

     return ;

 }