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