平面兩點的 L1 距離為兩點的 \(X\) 差值與 \(Y\) 差值的和，也就說，如果兩點座標是 \((a,b)\) 與 \((c,d)\)，則 L1 距離是 \(|a-c|+|b-d|\)。 輸入 \(n\) 個點的座標，請計算出 L1 距離最近兩點的 L1 距離。

輸入格式

第一行為一個正整數 n， 接下來 n 行，每行兩個整數 x 與 y 代表一點的座標。 n 不超過 1e5，座標值絕對值不超過 1e8。

輸出格式

最近兩點的 L1距離。

範例輸入

4
-1 5
4 0
3 1
-2 -3

範例輸出

2