题目描述

AC君给家人准备了圣诞礼物，剩下的任务就是准备放礼物的箱子。AC君可以使用的箱子有 $N$ 个，第 $i$ 个箱子的尺寸是 $h_i\ cm×w_i\ cm$，长 $h$ 宽 $w$ 。 AC君觉得把礼物装在更多的箱子里比较有趣，所以决定尽量把更多的箱子装在箱子里，箱子可以放在更大尺寸的箱子里，最后把礼物放进最里面的箱子里。 请回答能把装礼物的箱子最多装几层。 注意，箱子不可以旋转，忽略高度的影响，长、宽均严格大于的情况下才可以放入。

输入格式

$N$ $h_1\ w_1$ $h_2\ w_2$ ... $h_N\ w_N$

输出格式

一个整数表示答案

3

3 3

1 1

2 2

	样例2输入：
5

8 8

5 3

2 2

4 2

2 1
样例2输出：
4
50%的数据$1<=N,H,W<=1000$

100%的数据$1<=N,H,W<=10^5$