小红在二维平面上有 n 滴水滴，水滴的坐标为 (xi,yi)水滴每秒会向四个方向扩散，如果 (x,y) 有一滴水滴，那么在下一秒，(x+1,y),(x−1,y),(x,y+1),(x,y−1) 也会有一滴水滴，现在小红想知道，最少需要多少秒，所有水滴都在一个连通块内。
样例输入

3
1 1
2 2
3 4

输出

2