#include<bits/stdc++.h> using namespace std; int n; long long ans[2005]; struct node{ int x,y; }a[2005]; bool cmp(node a,node b){ return a.y==b.y?a.x<b.x:a.y<b.y; } int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y; sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++){ if(a[i].y==a[i-1].y)ans[i]=ans[i-1]+a[i].x-a[i-1].x; else ans[i]=ans[i-1]+a[i].x+a[i-1].x+a[i].y-a[i-1].y; cout<<ans[i]<<'\n'; } return 0; }