有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形x(a,b)可以嵌套在矩形y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转90度）。例如（1,5）可以嵌套在（6,2）内，但不

可以嵌套在（3,4）内。现在给定n个矩形，请你找出其中最多可以嵌套多少个矩形。

解题思路：

1. 首先将所有矩形按照长和宽从小到大排序，这样可以保证后面的矩形可以嵌套在前面的矩形中。

2. 定义一个数组dp，dp[i]表示以第i个矩形为最外层矩形时，最多可以嵌套多少个矩形。

3. 对于每个矩形i，枚举前面的所有矩形j，如果矩形i可以嵌套在矩形j中，则更新dp[i]为dp[j]+1。

4. 最终答案为dp数组中的最大值。

代码实现：