家里有矿

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

   作为ACM队里的女装大佬,小P家里非常有钱,不仅有矿,还有好多个,这不小P正在为矿场的事烦恼,事情是这样的:小P想给矿场围着围栏,可他不知道需要多长的围栏才能把所有的矿场围在一起(注意,围栏为平行于坐标轴的正方形)。如果你能帮他解决这个问题,他会送你一件女装作为感谢。

Input

第一行为 N ,表示矿场数目

下面为 N 行 每行两个数字 xi,yi,表示第ii行表示第 i 个矿场的坐标

2 <= N <= 100

0 ≤ xi, yi ≤100000

Output

围栏所需最小长度 。

Sample Input

2
0 0
2 2

Sample Output

8

Hint

Source

7989