N个士兵随机地分散在一个网格形的土地上。网格土地上每一个格子位置由一个整数坐标给出，士兵可以移动，每一次移动可以向上、下、左或右移动一个单元（即他可以使X、Y坐标增加1或减少1）。

　　这些士兵最后要进入某一行且排在一起，即他们的最终位置为 (x,y), (x+1,y), ..., (x+N-1,y)，点（ x，y）是任意的。

　　任务：

　　求使所有士兵最后排在一起，最少需要多少步，在同一时刻任何的两个或更多的士兵不能占据同一个位置。

　　输入数据：

　　输入文件SOLDIERS.IN 的第一行为士兵的个数N（1 ≤ N ≤ 10000），接下来的N行为这N个士兵的初始位置x[i] 和y[i] （-10000 ≤ x[i],y[i] ≤ 10000）。

　　输出数据：

　　输出文件仅有一行为最少的总步数，使这些士兵一个挨一个站在某行上。

　　样例：

　　SOLDIERS.IN

　　3
　　1 0
　　2 4
　　3 2

　　SOLDIERS.OUT

　　4
　　
　　SOLDIERS.IN

　　5
　　1 2
　　2 2
　　1 3
　　3 -2
　　3 3

　　SOLDIERS.OUT

　　8