#include<bits/stdc++.h>
using namespace std;
struct mg{
    int w,x,y;

};
int dx[]={-1,0,1,0};
int dy[]={0,1,0,-1};
queue<mg> q;
int m,n;
int k2,b[1005][1005],b1[1005][1005];
int k1,a[1005][1005],a1[1005][1005];
void bfs(int w,int x,int y){
    q.push({w,x,y});
    a1[x][y]=1;
    a[x][y]=0; 
    while(!q.empty()){
        mg t=q.front();
        q.pop();
        for(int i=0;i<4;i++){
        	int ty=t.y+dy[i];
            int tx=t.x+dx[i];
            if(t.w==1&&1<=tx&&tx<=n&&1<=ty&&ty<=m&&a1[tx][ty]==0){
                q.push({t.w,tx,ty});
                a[tx][ty]=a[t.x][t.y]+1;
                a1[tx][ty]=1;
            }
            if(t.w==2&&1<=tx&&tx<=n&&1<=ty&&ty<=m&&b1[tx][ty]==0){
                q.push({t.w,tx,ty});
                b[tx][ty]=b[t.x][t.y]+1;
                b1[tx][ty]=1;
            }
        }
        if(t.w==1&&b1[t.x][t.y]==0){
            q.push({2,t.x,t.y});
            b[t.x][t.y]=a[t.x][t.y]+1;
            b1[t.x][t.y]=1;
        }
        if(t.w==2&&a1[t.x][t.y]==0){
            q.push({1,t.x,t.y});
            a[t.x][t.y]=b[t.x][t.y]+1;
            a1[t.x][t.y]=1;
        }   
    }
}
int main(){
    cin>>n>>m>>k1;
    for(int i=1;i<=k1;i++){
        int x,y;
        cin>>x>>y;
        a1[x][y]=1;
    }
    cin>>k2;
    for(int i=1;i<=k2;i++){
        int x,y;
        cin>>x>>y;
        b1[x][y]=1;
    }
    b[n][m]=-1;
    bfs(1,1,1);
    cout<<b[n][m];
	return 0;
}