#include<cstdio>
#include<algorithm>
using namespace std;
int x1,yl,x2,y2,n,ans,r1,r2;
struct node{
int x,y,d1;
}mis[100005]; //表示横纵坐标和与一系统的距离平方
int dis(int x,int y,int a,int b)
{
return (x-a)*(x-a)+(y-b)*(y-b);
} //因为精度的问题所以直接用平方来存距离
bool cmp(node a,node b)
{
return a.d1>b.d1;
} //由大到小排序
int main()
{
int x,y;
scanf("%d%d%d%d%d",&x1,&yl,&x2,&y2,&n);
for(int i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
mis[i].x=x;
mis[i].y=y;
mis[i].d1=dis(x1,yl,mis[i].x,mis[i].y);
}
sort(mis+1,mis+n+1,cmp);
r1=mis[1].d1;
ans=r1;
for(int i=2;i<=n+1;i++) //一定要注意这里是n+1,因为可能一系统一个导弹都没拦截
{
r1=mis[i].d1;
r2=max(r2,dis(x2,y2,mis[i-1].x,mis[i-1].y)); //更新二系统半径平方最大值
ans=min(ans,r1+r2); //更新答案最小值
}
printf("%d",ans);
return 0;
}
/**************************************************************
Problem: 1663
User: admin
Language: C++
Result: Accepted
Time:151 ms
Memory:2320 kb
****************************************************************/