题目描述
给定n个长方形的长和宽，请你从中找出尽可能多的长方形组成一个序列，使得序列里长方形的长度严格递增，宽度严格递减，并输出序列中的长方形个数。
输入
第一行一个正整数n，n不超过1000，表示长方形的数量。
接下来n行，每行两个正整数，表示每个长方形的长和宽。输入的数不超过10的9次方。
输出
一个整数，表示找到的序列中长方形的个数。
样例输入
3
1 5
2 4
3 3样例输出
3
3
1 5
2 4
3 33