問題文

かぐやといろはは、花火大会に参加します。

花火大会が始まる前に、かぐやといろははそれぞれ $xy$ 平面上の好きな地点を $1$ つ選び、そこへ移動します。選ぶ地点の座標は実数であってもよく、$2$ 人が同じ地点を選んでも構いません。

花火大会では、$N$ 発の花火が打ち上げられます。$i$ 番目の花火が打ち上げられる地点の座標は $(X_i,Y_i)$ です。

ある非負実数 $D$ に対し、花火が打ち上げられる地点からの マンハッタン距離 が $D$ 以下である地点にいる人は、その花火を見ることができます。

すべての花火をかぐやといろはの少なくとも一方が見ることができるような $D$ の最小値を $D_{\min}$ とし、$2D_{\min}$ を求めてください（この値は常に整数となります）。

制約

• $1 \leq N \leq 3 \times 10^5$
• $0 \leq X_i, Y_i \leq 10^9$
• $i \neq j$ ならば $(X_i, Y_i) \neq (X_j, Y_j)$
• 入力はすべて整数

入力

$N$
$X_1$ $Y_1$
$X_2$ $Y_2$
$:$
$X_N$ $Y_N$

出力

$1$ 行に答えを出力せよ。

サンプル

3
0 0
1 0
2 0

1

4
0 0
0 4
4 0
4 4

4

1
0 0

0