题目描述

给出 n 只老鼠的数据，分别是它们的体重和速度。

为了证明越重的老鼠速度越慢，我们要找出一组数据，由若干个老鼠组成，保证老鼠的体重依次增加而速度依次减小。

问最多能找出多少只老鼠？

输入格式

第一行，一个整数 n，表示老鼠的个数。

接下来 n 行，每行两个正整数 wi, vi，分别表示老鼠的体重和速度。

输出格式

输出一个整数，最多能找出的老鼠个数。

输入样例 #1

9
6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000
8000 1400
6000 1200
2000 1900

输出样例 #1

4

输入样例 #2

1
1579 1401

输出样例 #2

1

输入样例 #3

2
5729 7956
3047 8787

输出样例 #3

2

提示

找出第 4, 5, 9, 7 只老鼠，它们的重量依次增加，速度依次减小。

数据范围与约定

1 ≤ n ≤ 1000。

1 ≤ wi, vi ≤ 10000。