题目描述

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\)