#J0003. [2023csp-j模拟]礼物箱子

[2023csp-j模拟]礼物箱子

题目描述:

AC君给家人准备了圣诞礼物,剩下的任务就是准备放礼物的箱子。AC君可以使用的箱子有 NN 个,第 ii 个箱子的尺寸是 hi cm×wi cmh_i\ cm×w_i\ cm,长 hhww

AC君觉得把礼物装在更多的箱子里比较有趣,所以决定尽量把更多的箱子装在箱子里,箱子可以放在更大尺寸的箱子里,最后把礼物放进最里面的箱子里。

请回答能把装礼物的箱子最多装几层。

注意,箱子不可以旋转,忽略高度的影响,长、宽均严格大于的情况下才可以放入。

输入格式:

NN

h1 w1h_1\ w_1

h2 w2h_2\ w_2

...

hN wNh_N\ w_N

输出格式:

一个整数表示答案

样例:

3
3 3
1 1
2 2
3
5
8 8
5 3
2 2
4 2
2 1
4

提示

50%的数据1<=N,H,W<=10001<=N,H,W<=1000

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