题目描述

给出 $N$ 个矩形和它的长和宽，写一个程序找出最大的 $K$，使得有 $K$ 个矩形满足层层包含的关系，即里层的矩形被所有外层的矩形包含．一个矩形 $P_1$ 包含另一个矩形 $P_2$，则 $P_2$ 的一边小于 $P_1$ 的一边，并且 $P_9$ 的另一边不超过 $P_1$ 的另一边．如果两个矩形相同，视为不包含．如 $2 × 1$ 的矩形被 $2 × 2$ 的矩形包含，不被 $1 × 2$ 的矩形包含。

注意：矩形的顺序可以是任意的，且矩形可以旋转．

输入格式

第 $1$ 行：整数 $N$。 第 $2$ 到 $N+1$ 行：矩形的长和宽，均为整数。

输出格式

一行，输出最大的包含数K.

4
8  14
16  28
29  12
14  8

2

数据范围与约定

对于 $100\%$ 的数据，$1 ≤ N ≤ 100$，矩形的长和宽均不超过 $1000$ 。

题目来源

Orange