2898: 矩形蛋糕

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

    Bright的生日到了,一位B牛的崇拜者给他送来了一块大大的蛋糕,上面星星点点地撒了许多芒果,很是漂亮。可惜Bright实在不喜欢吃奶油,但对芒果十分感兴趣。于是Bright想切下一块矩形蛋糕,品尝完边缘上的芒果后,再把蛋糕分给参加生日聚会的朋友…… Bright想吃到最多的芒果,你能帮助他么?

输入

    输入第一行包含一个整数n,表示芒果的个数。
    接下来n行,每行两个整数x和y,表示每个芒果的坐标。

输出

    输出一个整数,即Bright最多能吃到几个芒果。

样例输入 复制

    10
    2 3
    9 2
    7 4
    3 4
    5 7
    1 5
    10 4
    10 6
    11 4
    4 6

样例输出 复制

    7

提示

    对于30%的数据n<=50
    对于100%的数据n<=200
    坐标的绝对值小于等于10^9