#include <iostream> #include <iomanip> #define EPS 0.000001 using namespace std; int N; long double X[1005]; long double Y[1005]; long double st,dr; long double dist(long double a,long double b) { long double rez=0; for(int i=1;i<=N;i++) rez+=(a*X[i]+b-Y[i])*(a*X[i]+b-Y[i]); return rez; } long double check(long double a) { long double st=-10e6L; long double dr=10e6L; while(dr-st>EPS) { long double m1=st+(dr-st)/3; long double m2=dr-(dr-st)/3; if(dist(a,m1)<dist(a,m2)) dr=m2; else st=m1; } return dist(a,st); } int main() { st=-10e6L; dr=10e6L; cin>>N; for(int i=1;i<=N;i++)cin>>X[i]>>Y[i]; while(dr-st>EPS) { long double m1=st+(dr-st)/3; long double m2=dr-(dr-st)/3; if(check(m1)<check(m2)) dr=m2; else st=m1; } cout<<fixed<<setprecision(6)<<check(st); return 0; }