infoarena

#include<cstdio>
using namespace std;
#define kmax 500000
int n,T1,T2,S1,S2,S3,S4,R1,R2,R3,R4,k,min1=1001,min2=1001,min3=1001,min4=1001;
int mat[1001][1001],mat2[1001][1001];
const int dx[4]={0,1,0,-1};
const int dy[4]={1,0,-1,0};
int q1[kmax][3],q2[kmax][3];
int abs(int plm){
	if(plm<0)
		plm=-plm;
	return plm;
}
int max(int a,int b){
	if(a>b)
		return a;
	return b;
}
int min(int a,int b){
	if(a<b)
		return a;
	return b;
}
int zid(int i,int j){
	int j2=j,l1=1,l2=1;
	while(mat[i][j2+1]==-1){
		j2++;
		l1++;
	}
	while(mat[i+1][j]==-1){
		i++;
		l2++;
	}
	if(l1>l2)
		return l1;
	return l2;
}
int Lee (){
	int p,u,xnou,ynou,tmp,x,y,d;
	q1[1][1]=R1;q1[1][2]=R2;
	q2[1][1]=R3;q2[1][2]=R4;
	for(p=1,u=1;p<=u;p++){
		x=q1[p][1];y=q1[p][2];
		for(d=0;d<4;d++){
			xnou=x+dx[d];
			ynou=y+dy[d];
			if(xnou>=1 && xnou<=n && ynou>=1 && ynou<=n && mat[xnou][ynou]==0){
				mat[xnou][ynou]=mat[x][y]+1;
				q1[++u][1]=xnou;
				q1[u][2]=ynou;
				if((xnou==S1 && xnou==T1 && ynou>min(S2,T2) && ynou<max(S2,T2))||(ynou==S2 && ynou==T2 && xnou>min(S1,T1) && xnou<max(S1,T1))){
					if(mat[xnou][ynou]<min1)
						min1=mat[xnou][ynou];
				}
				if((xnou==S3 && xnou==T1 && ynou>min(S4,T2) && ynou<max(S4,T2)) || (ynou==S4 && ynou==T2 && xnou>min(S3,T1) && xnou<max(S3,T1))){
					if(mat[xnou][ynou]<min2)
						min2=mat[xnou][ynou];
				}
				if(abs(xnou-S1)==abs(ynou-S2) && abs(xnou-T1)==abs(ynou-T2) && xnou>min(S1,T1) && xnou<max(S1,T1) && ynou>min(S2,T2) && ynou<max(S2,T2)){
					if(mat[xnou][ynou]<min1)
						min1=mat[xnou][ynou];
				}
				if(abs(xnou-S3)==abs(ynou-S4) && abs(xnou-T1)==abs(ynou-T2) && xnou>min(S3,T1) && xnou<max(S3,T1) && ynou>min(S4,T2) && ynou<max(S4,T2)){
					if(mat[xnou][ynou]<min2)
						min2=mat[xnou][ynou];
				}
				if(xnou==S1 && ynou==S2){
					if(mat[xnou][ynou]<min1)
						min1=mat[xnou][ynou];
				}
				if(xnou==S3 && ynou==S4){
					if(mat[xnou][ynou]<min2)
						min2=mat[xnou][ynou];
				}
			}
		}
	}
	for(p=1,u=1;p<=u;p++){
		x=q2[p][1];y=q2[p][2];
		for(d=0;d<4;d++){
			xnou=x+dx[d];
			ynou=y+dy[d];
			if(xnou>=1 && xnou<=n && ynou>=1 && ynou<=n && mat2[xnou][ynou]==0){
				mat2[xnou][ynou]=mat2[x][y]+1;
				q2[++u][1]=xnou;
				q2[u][2]=ynou;
				if((xnou==S1 && xnou==T1 && ynou>min(S2,T2) && ynou<max(S2,T2))||(ynou==S2 && ynou==T2 && xnou>min(S1,T1) && xnou<max(S1,T1))){
					if(mat2[xnou][ynou]<min3)
						min3=mat2[xnou][ynou];
				}
				if((xnou==S3 && xnou==T1 && ynou>min(S4,T2) && ynou<max(S4,T2)) || (ynou==S4 && ynou==T2 && xnou>min(S3,T1) && xnou<max(S3,T1))){
					if(mat2[xnou][ynou]<min4)
						min4=mat2[xnou][ynou];
				}
				if(abs(xnou-S1)==abs(ynou-S2) && abs(xnou-T1)==abs(ynou-T2) && xnou>min(S1,T1) && xnou<max(S1,T1) && ynou>min(S2,T2) && ynou<max(S2,T2)){
					if(mat2[xnou][ynou]<min3)
						min3=mat2[xnou][ynou];
				}
				if(abs(xnou-S3)==abs(ynou-S4) && abs(xnou-T1)==abs(ynou-T2) && xnou>min(S3,T1) && xnou<max(S3,T1) && ynou>min(S4,T2) && ynou<max(S4,T2)){
					if(mat2[xnou][ynou]<min4)
						min4=mat2[xnou][ynou];
				}
				if(xnou==S1 && ynou==S2){
					if(mat2[xnou][ynou]<min3)
						min3=mat2[xnou][ynou];
				}
				if(xnou==S3 && ynou==S4){
					if(mat2[xnou][ynou]<min4)
						min4=mat2[xnou][ynou];
				}
			}
		}
	}
	tmp=min(max(min1,min4),max(min2,min3));
	return tmp;
}
	
int main(){
	int i,j,maxz=0,xx,yy,timp;
	freopen("ai.in","r",stdin);
	freopen("ai.out","w",stdout);
	scanf("%d",&n);
	scanf("%d%d%d%d%d%d%d%d%d%d",&T1,&T2,&S1,&S2,&S3,&S4,&R1,&R2,&R3,&R4);
	scanf("%d",&k);
	for(i=1;i<=k;i++){
		scanf("%d%d",&xx,&yy);
		mat[xx][yy]=-1;
	}
	mat[T1][T2]=-2;
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			mat2[i][j]=mat[i][j];
			if(mat[i][j]==-1)
				if(zid(i,j)>maxz)
					maxz=zid(i,j);
		}
	}
	timp=Lee();
	printf("%d\n",maxz);
	printf("%d\n",timp);
	return 0;
}

void intr ( int c, int d )
{
       u=u+1;
       //Aici e smecheria, daca dai de limita cozii, incepi de la inceput
       if(u>20000)
            u=1;
       q[1][u]=c;
       q[2][u]=d;
} 
//extrag un element din coada
void extr(int &c,int &d)
{
     p=p+1;
     //La fel procedezi si in cazul extragerii
     if(p>20000)
           p=1;
     c=q[1][p];
     d=q[2][p];
}

6
4 4 1 1 6 6 2 2 5 5
3
1 3
1 4
1 5

3
0