牛之国有个城市，牛牛作为牛之国国王，他希望所有牛之国的城市能够连通起来。现在他下令牛之国的所有施工队同时施工，同时已知牛之国的施工队的施工速度均为1距离单位年，对于每个城市，城市的领导者都会向每个相邻的城市派出施工队进行修路（所有城市相邻），并且每个施工队都按照最短的路线修路，如果两个施工队碰头，那么两个城市相连。 现在给你个城市的坐标，牛牛想知道牛之国的城市最少需要多少年才能全部连通(城市A和城市B连通，当且仅当A到B有一条通路)。

输入描述:

第一行一个整数 ()，表示城市数量。接下来行每行两个整数 ,用空格分隔，表示城市的坐标。

输出描述:

输出仅有一个整数，表示城市相连需要的年数向上取整的结果。例如，如果需要2.5年可以连通，请输出 3，如果如要 4 年可以连通，请输出 4。

备注:

python选手请使用pypy提交