var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var arr=input.trim().split("\n");
while(true){
   var n=arr.shift()-0;
   if(n==0)break;
   var ary=[];
   while(n--)ary.push(arr.shift().split(" ").map(Number));
   var obj={};
   ary.forEach(function(v){
      obj[v.join(",")]=true;
   });
   var max=0;
   for(var i=0;i<ary.length;i++){
      for(var j=i+1;j<ary.length;j++){
         var dx=ary[j][0]-ary[i][0];
         var dy=ary[j][1]-ary[i][1];
         var c=(ary[j][0]+dy)+","+(ary[j][1]-dx);
         var d=(ary[i][0]+dy)+","+(ary[i][1]-dx);
         if(obj.hasOwnProperty(c) && obj.hasOwnProperty(d)){
            var S=(dx*dx)+(dy*dy);
            max=Math.max(max,S);
         }
      }
   }
   console.log(max);
}