题目描述

现在给你一个二维平面。平面上有$n$个圆，每个圆都有一条在$x$轴上的直径（即关于$x$轴对称）。现在，给你每个圆在$x$轴上直径的两个端点$(x_1,0),(x_2,0)$，你的任务是计数其中有多少对圆是有交点的。

提醒：是圆周相交，而不是面积相交。

输入格式

第一行一个正整数$n$，表示一共有几个圆。

接下来$n$行，每行两个正整数$x_1,x_2$，以空格分开，表示一个以$(x_1,0),(x_2,0)$为直径两端点的圆。其中保证$x_1 \neq x_2$，但不保证$x_1<x_2$。

输出格式

一个整数，表示有多少对圆之间有交点。

4
1 4
1 2
2 3
4 3

4

样例解释

共有4对圆之间有交点。

数据规模与约定

每组数据点10分，共10组数据。对全体数据有直径端点坐标 $(x,0)$ 满足 $0 \leq x \leq 10^9$。

大样例

大样例下载