题目描述

FJ 在农场里的一块空地上摆放着 $n$ 朵鲜花，为了方便说明，用坐标来表示每一朵鲜花的位置，贝蒂可以从任何一个位置出发，走出一个任意大小的矩形（这个矩形必须是平行于坐标轴的），她经过的路上如果有鲜花就一定会被拾取，那么贝蒂最多可以拾取多少多鲜花。

注意：可能同一位置存在多朵鲜花。

格式

输入格式

输入第 $1$ 行一个整数 $n$，表示鲜花的朵数。

接下来输入 $n$ 行，每行 $2$ 个整数，表示鲜花的横坐标和纵坐标。

输出格式

输出一行一个整数，表示贝蒂最多能拾取的鲜花个数。

样例1

样例输入1

10
9 5
8 3
8 7
1 9
10 9
10 6
6 10
9 7
6 6
4 4

样例输出1

5

样例2

样例输入2

7
2 4
5 3
6 1
3 7
10 10
8 2
6 2

样例输出2

4

样例3

样例输入3

见提示中的 flower3.in。

样例输出3

见提示中的 flower3.ans。

提示

flower3.in

flower3.ans

限制

对于 $40\%$ 的数据，$n<=30$

对于 $100\%$ 的数据，$n<=300$，各点的横、纵坐标在 $1 \sim 250$ 范围内

来源

地址：$\text{Online~Judge}$
作者：$hoogy$
模拟赛$T3$