#include #include #include struct town{ long long 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); } long long n; town arr[200000]; long long w; int main(){ while(scanf("%lld", &n)>=0){ for(int i=0;i