import sys input = sys.stdin.readline from random import randint from time import time time0=time() N=int(input()) A=[list(map(int,input().split())) for i in range(N)] A_INI=[] for a,b in A: A_INI.append([a,b]) LANS=[] score=10**18 while time()-time0<0.93: ANS=[] A=[] for a,b in A_INI: A.append([a,b]) for i in range(49): while True: x,y=randint(0,N-1),randint(0,N-1) if x==y: continue else: break c=(A[x][0]+A[y][0])//2 d=(A[x][1]+A[y][1])//2 A[x][0]=A[y][0]=c A[x][1]=A[y][1]=d ANS.append(x) ANS.append(y) if max(abs(5*(10**17)-A[0][0]),abs(5*(10**17)-A[0][1]))