问题 C: 矩形

问题 C: 矩形

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

输入

第一行一个整数N（1≤N≤50），表示矩形的个数。
之后N行，每行两个整数，表示矩形的长和宽。（长宽小等于1000）

输出

一行一个整数，表示选出合法矩形的方案数。
矩形按输入顺序号1到N，如果两种方案使用的矩形编号组合相同，就视为相同方案，如果有一个不相同的矩形编号，则视为不同方案。

样例输入 Copy 

4
30 30
8 9
5 10
10 5

样例输出 Copy 

3

提示

【样例说明】
3种方案：
选取1,2,3；
选取1,2,4；
选取1,3,4。
[提交][状态]