题目描述

平面上有 $N$ 个城镇。第 $i$ 个城镇位于坐标 $(x_i,y_i)$ 处。同一个坐标可能会有多个城镇。

你可以以花费 $min(|a-c|,|b-d|)$ 日元（日本的货币）的代价在坐标为 $(a,b)$ 和 $(c,d)$ 的两个城镇之间修建一条道路。不能修建其他类型的道路。

你的目标是修建道路，使得通过道路能够从任意一对城镇之间进行旅行。至少需要花费多少日元才能实现这一目标？

约束条件

• $2 ≤ N ≤ 10^5$
• $0 ≤ x_i,y_i ≤ 10^9$
• 所有输入值都是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $x_1$ $y_1$ $x_2$ $y_2$ : $x_N$ $y_N$

输出

打印为了修建道路以便能够通过道路从任意一对城镇之间进行旅行所需的最小金额。

示例输入1

3
1 5
3 9
7 8

示例输出1

3

在城镇 $1$ 和 $2$ 之间修建一条道路，并在城镇 $2$ 和 $3$ 之间修建另一条道路。总花费为 $2+1=3$ 日元。

示例输入2

6
8 3
4 9
12 19
18 1
13 5
7 6

示例输出2

8