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