题目描述

约翰的$\red{N(1≤}$$\red{N≤}$$\red{50000)}$只牛在一个黑魃魃的洞里探险．他们只能通过叫声交流．

两只牛之间的曼哈顿距离决定了声音传播的时间．牛$\red{1}$与牛$\red{2}$交流，需要的时间为

$\red{|x1-x2|+|y1-y2|}$

其中$\red{x,y∈}$$\red{[-10^6，}$$\red{10^6]}$．

那任意一对牛之间交流时间的最大值为多少？

输入格式

第$\red{1}$行输入$\red{N，}$接下来每行输入一只牛的坐标

输出格式

交流时间最大值（即最大曼哈顿距离）

样例

输入样例

5
1 1
3 5
2 7
8 1
4 4

输出样例

12

提示

$\red{(2，}$$\red{7)}$和$\red{(1，}$$\red{8)}$之间的曼哈顿距离为$\red{12}$