给定平面上的 nnn 个点，定义 (x1,y1)(x_1,y_1)(x1,y1) 到 (x2,y2)(x_2,y_2)(x2,y2) 的费用为 min(∣x1−x2∣,∣y1−y2∣)min(|x_1-x_2|,|y_1-y_2|)min(∣x1−x2∣,∣y1−y2∣)，求从 111 号点走到 nnn 号点的最小费用。
第一行包含一个正整数 n(2≤n≤200000)n(2 \le n \le 200000)n(2≤n≤200000)，表示点数。
接下来 nnn 行，每行包含两个整数 xi,yi(0≤xi,yi≤109)x_i,y_i(0 \le x_i,y_i \le 10^9)xi,yi(0≤xi,yi≤109)，依次表示每个点的坐标。
一个整数，即最小费用。
5 2 2 1 1 4 5 7 1 6 7
2
注册一个 SuperOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SuperOJ 通用账户
