Description

给定 $N$ 个线段。求有交点的线段对数。

保证没有两条线段共线

Input Format

从文件 a.in 读入数据

一行一个整数 $N$，表示线段的个数

第 $2$ ~ $N+1$ 行，每行四个实数，$x1,y1,x2,y2$，表示线段的两个端点 $(x1,y1)$ 和 $(x2,y2)$

Output Format

向文件 a.out 输出数据

一行一个整数，表示交点的个数。

Sample

样例输入1

3
0.00 0.00 1.00 1.00
0.00 1.00 1.00 0.00
0.00 0.00 1.00 0.00

样例输出1

3

样例1解释

$(0,0)(1,1)$ 和 $(0,1)(1,0)$ 有交点

$(0,0)(1,1)$ 和 $(0,0)(1,0)$ 有交点

$(0,1)(1,0)$ 和 $(0,0)(1,0)$ 有交点

Hint

对于 $100\%$ 的数据， $N \le 100$

点的坐标范围 $(-10000, 10000)$