雷神领域

雷神领域

题目描述
A君是魔法大陆上至高无上的雷电法王,他拥有独一无二的魔法:雷神领域。
这个魔法会在地面上形成正方形网络魔法阵列,然后在某些位置召唤雷电轴标,但一个位置上只能有一个雷电轴标。雷电轴标总出现在正方网格魔法阵列的顶点处,我们可以用(xi; yi)来标记它的位置。
若存在三个雷电轴标A,B, C满足:xA = xB; yA = yC,那么该魔法则会立即再召唤一个位置在(xC; yB)的雷电轴标,如此反复直至无法召唤出新的雷电轴标为止。
最后,A君将会选择一条找哪个方向网络魔法阵列上的路径并用自然之力激活它们,这时候这次雷神领域的魔法强度就定义为路径上的雷电轴标总数。但这个魔法由于威力太大,所以这条路径的起点位置只能是(0, 0),且路径不能包含U子路径或往返子路径(只能向上或向右拓展)。
现在A君想让你告诉他,这次他所释放的雷神领域的魔法强度最高能为多少。

输入格式
第一行一个整数n表示初始时召唤的雷电轴标数。
接下来n行每行两个整数xi; yi表示一个初始时召唤的雷电轴标的位置。
一对(xi; yi)可能会在数据中多次出现,但那个位置只能算有一个雷电轴标。

输出格式
仅一行一个整数表示答案。

样例1
5
1 1
1 2
1 3
2 2
3 1

Output
5

数据范围
30%的数据: n <=10 , xi; yi <= 5
80% xi; yi <= 2000
100% 1 <= n <= 15000, 0 < xi; yi <= 5000