U112554 普及模拟赛1_T4

Farmer John 在玩一种二维农场游戏。 现在在一个平面空间里，有N个牧场，二维坐标系里第i个牧场的坐标$(x_i,y_i)$. 游戏里定义第i个牧场和第j个牧场之间直接通讯代价为 $cost(i,j)=min(|xi−xj|,|yi−yj|)$ 现在Farmer John 想知道，最少花费多少代价，能够将这N个牧场能互相通讯。 这里的通讯我们认为：如果牧场i和j直接通讯，j和k也直接通讯，那么i和k之间也能通讯。

第一行一个整数N。 接下来N行，每行两个整数$(x_i,y_i)$.

一个整数，表示最小代价。

本题采用捆绑测试，即本分段的所有数据都通过才能得到相应的分数。 30分组的数据组保证 $1≤N≤20$ 70分组的数据组保证 $1≤N≤10^5,1≤x_i,y_i≤10^9$