利用重心
import sys
import math

n = int(sys.stdin.readline().strip())
x=sys.stdin.readline().split(' ')
y=sys.stdin.readline().split(' ')

for i in range(0,n):
    x[i]=int(x[i])
    y[i]=int(y[i])

point=[]

nd=dict()

for i in range(0,n):
    nd[str(x[i])+','+str(y[i])]=nd.get(str(x[i])+','+str(y[i]),0)+1

b=dict(sorted(nd.items(), key=lambda d:d[1], reverse = True))

sum=0
j=0
res=[]
tup=[]
print (b)
for i in range(1,n+1):
    while(sum<i):
        sum+=list(b.values())[j]
        x,y=list(b.keys())[j].split(',')
        tup.append([int(x),int(y),list(b.values())[j]])
        j+=1
    ss1=[0,0]
    ss2=0
#    print (tup)
    for item in tup:
        ss1=[item[0]*item[2]+ss1[0],item[1]*item[2]+ss1[1]]
        ss2+=item[2]
#     print(ss1,ss2)
    xx=round(ss1[0]/ss2)
    yy=round(ss1[1]/ss2)
#     print(xx,yy)
    re=0
    sssss=0
    for item in tup:
        mm=min(item[2],i-sssss)
        re+=(abs(xx-item[0])+abs(yy-item[1]))*mm
        sssss+=mm
    res.append(re)
print (res)