#include<bits/stdc++.h> using namespace std; float dis_sqr(int a,int b,int c,int d){ return (a-c)*(a-c)+(b-d)*(b-d); } int main(){ int x1,y1,x2,y2; int n; cin>>x1>>y1>>x2>>>y2>>n; int x[n],y[n],d1[n],d2[n]; for(int i=0;i<n;i++){ cin>>x[i]>>y[i]; d1[i]=dis_sqr(x1,y1,x[i],y[i]); d2[i]=dis_sqr(x2,y2,x[i],y[i]); } int cost,mincost=16000000; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ for(int k=0;k<n;k++){ if(d1[k]>d1[i]&&d2[k]>d2[j]){ break; }else{ cost=d1[i]+d2[j]; if(cost<mincost){ mincost=cost; } } } } } cout<<mincost; return 0; }