‹ 上一题 下一题 ›

j01999. 俄罗斯套娃信封 未做

题目描述

个信封,每个有宽 和高 。信封 能装进 当且仅当 的宽和高都严格小于 的。求最多能嵌套多少层(单个信封算 1 层)。

输入格式

第一行一个整数 ;接下来 行每行两个整数 , 。

输出格式

一行一个整数。

样例

输入
4
5 4
6 4
6 7
2 3
输出
3

数据范围

  • 对 30% 的数据, 1(() 可过)。
  • 对 100% 的数据, 1,1 , 1。
输入
输出

            
答案