题目内容

塔之国有$n$个城市，塔塔作为塔之国国王，他希望所有塔之国的城市能够连通起来。

现在他下令塔之国的所有施工队同时施工同时，已知塔之国的施工队的施工速度均为$1$距离单位/年，

对于每个城市，城市的领导者都会向每个相邻的城市派出施工队进行修路(所有城市相邻)，

并且每个施工队都按照最短的路线修路，如果两个施工队碰头，那么两个城市相连。

现在给你$n$个城市的坐标，塔塔想知道塔之国的城市最少需要多少年才能全部连通(城市$A$和城市$B$连通，当且仅当$A$到$B$有一条通只路)。

输入描述

第一行一个整数$n(1≤n≤1000)$，表示城市数量。

接下来$n$行每行两个整数$x_i(-10^8 ≤x_i≤ 10^8 ),y_i(-10^8 ≤y_i≤ 10^8 )$

用空格分隔，表示城市的坐标。

输出描述

输出仅有一个整数，表示城市相连需要的年数向上取整的结果。

例如，如果需要$2.5$年可以连通，请输出$3$，如果如要$4$年可以连通，请输出$4$。

样例1

输入

3
0 0
0 5
6 0

输出

3

说明

当$(6,0)$和$(0,0)$连在一起时，所有城市连在一起，此时需要$3$年。

样例2

输入

2
0 0
1 0

输出

1

说明

初始不连通，$0.5$年可以连通，向上取整得到$1$。