题目描述

平面上有 $N$ 个城市。第 $i$ 个城市的坐标为 $(x_i,y_i)$ 。同一个坐标上可能有多个城市。在坐标为 $(a,b)$ 的城市和坐标为 $(c,d)$ 的城市间建造一条道路需要 $min(|a-c|,|b-d|)$ 円。只能在城市与城市间建造道路。 要使任意两个城市之间有直接或间接道路相连，最少需要多少円？

数据范围

• $2 \leq N \leq 10^5$
• $0 \leq x_i,y_i \leq 10^9$
• 输入全为整数

输入

输入按以下形式：

输出

请输出使任意两城市间有直接或间接道路连接所需最少钱数。

样例1解释

在城市 $1$ 与城市 $2$ 间建造一条道路，在城市 $2$ 与城市 $3$ 间建造一条道路，花费 $2+1=3$ 円。

感谢@ミク 提供的翻译