题目描述

大高老师有很多个矩形，它们可能有不同的长和宽，现在大高老师想在一个大的矩形中放入两个较小的矩形。

现在给出大高老师拥有的所有矩形，请选出3个矩形可以像图1一样，一个套两个，计算出有多少个组合方案，输出总方案数。

注意： 1、大矩形内的两个小矩形不能重叠，如图2 2、内矩形的边应于外矩形平行，即内矩形不可以斜放，如图3 3、矩形的边可以重叠 4、允许小矩形旋转90度后放到大矩形中。

输入

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

输出

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

Samples

4
30 30
8 9
5 10
10 5

3

样例说明

3种方案： 选取1，2，3 选取1，2，4 选取1，3，4