小D是一位膜法师，因此，他家的后院堆满了命运之石。
有一天，小D在新闻里听到一个膜法师因命运之石爆炸而后院被毁，因此小C不由得瑟瑟发抖，他于是赶紧来到后院。
已知命运之石的爆炸是由膜力共鸣引起的，而一对膜力共鸣的强弱是由一对命运之石的曼哈顿距离决定的。曼哈顿距离越近，共鸣越弱。较强的共鸣会覆盖掉较弱的共鸣，所以小D需要让最强的共鸣最弱。
由于命运之石移动方式特殊，小D只能将坐标为(x,y)的命运之石移到坐标为(y,x)的位置。
由于小D害怕爆炸，他需要你在一秒内给出在最强的共鸣最弱的情况下共鸣最强的一对命运之石的曼哈顿距离。
第一行一个整数n，表示命运之石的数量。
第二行至第n+1行，每行两个整数xi,yi，表示第i个命运之石的坐标。
一行一个整数，表示答案。
对于20%的数据，$1<n<10$。
对于另40%的数据，保证所有xi==yi。
对于100%的数据，$1<n<{10}^7$，$0\leq|x|,|y|<10^9$。