题目描述

Equiroaster 是 EQUInox ROller coASTER 的缩写，它是计划于明年在游乐园附近建造的一项宏伟新设施。

这座过山车的名字来自这样一个事实：它是同类设施中第一座在结构和形状上与重要天文现象直接相关的过山车。

每年春分和秋分时，游客都能体验一场配合额外视觉效果的难忘旅程。预计春分和秋分期间的过山车活动还会具有很高的宣传价值。

为了达到预期效果，过山车必须建造得非常精确。轨道需要严格沿东西方向布置。轨道由四根主要支柱支撑，南侧的一对支柱和北侧的一对支柱也必须严格沿东西方向排列。

过山车将建在游乐园其他设施附近的一片田地中。人们怀疑这里的地质条件不太适合大型建筑项目，因此对整片田地进行了详细勘测。

勘测人员在田地上建立了一个与东西、南北方向完全对齐的方格网，相邻格点之间的距离为 $1$ 米。每个格点都经过地质评估，并被标记为稳定或不稳定。

四根主要支柱必须全部建在稳定格点上。

建筑技术还要求，四根支柱的底部必须构成一个完美的正方形，以可靠承受过山车的巨大重量。根据前面的方向要求，这个正方形的边必须分别平行于东西方向和南北方向。

请计算符合所有要求时，正方形边长的最大可能值。

输入格式

输入包含多组测试数据，直到文件结束。

每组测试数据的第一行包含一个整数 $N$：

表示稳定格点的数量。

接下来 $N$ 行，每行包含两个整数 $x_i,y_i$，表示一个稳定格点的坐标。

坐标轴分别与东西方向和南北方向对齐，坐标单位为米。

同一组测试数据中的所有格点互不相同，并且：

输出格式

对于每组测试数据，输出一行一个整数，表示四根支柱构成的正方形的最大边长，单位为米。

如果无法选择四个稳定格点构成满足要求的正方形，输出：

0

样例

输入

3
0 0
0 1
1 0
8
0 10
0 20
0 30
10 0
10 10
10 20
20 0
20 10

输出

0
10