# Russian Doll Envelopes

#### Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

`1. You are given a number n, representing the number of envelopes.2. You are given n pair of numbers, representing the width and height of each envelope.3. You are required to print the count of maximum number of envelopes that can be nested inside each other.Note -> Rotation is not allowed.`
Input Format
`A number n.. n pair of number each on a separate line (and pair separated by space)`
Output Format
`A number representing the count of maximum number of envelopes that can be nested inside each other.`
Question Video
Constraints
`0 <= n <= 200 <= n1w, n1h, n2w, n2h, .. <= 100`
Sample Input
`1117 526 1825 3448 8463 7242 869 554 7021 4568 7658 51`
Sample Output
`5`

• Related Topics

Run

Run
Id Name