#include int abs(int a){ return a<0?-a:a; } struct town{ int x, y; int operator - (const town &t) const { if (x==t.x && y==t.y) return -1; return abs(x-t.x)-abs(y-t.y); } }; int n; town arr[200000]; int w; int d; int main(){ while(scanf("%d", &n)>=0){ for(int i=0;i