#include<bits/stdc++.h>
using namespace std;
int n,b[5000],t;
struct point
{
	int x,y;
}a[100];
inline bool com(point a,point b)
{
	return a.x<b.x;
}
inline bool com1(point a,point b)
{
	return a.y<b.y;
}
int main()
{
	ios::sync_with_stdio(0);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].x>>a[i].y;
	}
	int MIN=99999;
	for(int l=1;l<=n;l++)
	{
		MIN=99999;
		int num=0;
		sort(a+1,a+1+l,com);
		sort(a+1,a+1+l,com1);
		int minx=a[1].x,maxx=a[l].x,miny=a[1].y,maxy=a[l].y;
			for(int p=minx;p<=maxx;p++)
			{
				num=0;
				for(int q=miny;q<=maxy;q++)
				{
					num=0;
					for(int i=1;i<=l;i++)
					num+=abs(a[i].x-p)+abs(a[i].y-q);
					if(num<MIN)
					{
						MIN=num;
					}
				}
			}
			b[t]=MIN;
			t++;
	}
	for(int i=0;i<t;i++)
	{
		cout<<b[i]<<endl;
	}
}