题目描述

Irv Kenneth Diggit 在一家从事挖掘沟渠、打孔和庭院施工的公司工作。Irv 的职责是确保在计划挖掘的区域下方没有地下管道或电缆。他手中有多张不同公用事业公司提供的管线分布图，需要将这些图纸整合成一张综合的大图。一种简单的方法是将所有小地图逐一绘制到大图上，但这种方法效率低下，而且会浪费绘图仪的墨水，因为许多管线在地下不同深度会相互重叠。Irv 希望找到一种方法，能够根据所有小地图中的线段计算出需要绘制的最少线段数量。

输入格式

输入包含多组测试数据。每组数据以一个正整数 $n$ 开头，表示所有小地图中线段的数目。接下来的 $n$ 行，每行描述一条线段，格式为：

x1 y1 x2 y2

其中 $(x1, y1)$ 和 $(x2, y2)$ 分别是线段的两个端点坐标，坐标为浮点数，范围在 $0.0$ 到 $1000.0$ 之间，最多保留两位小数。线段的最大数量为 $10000$，且所有线段长度不为零。最后一组数据后是一个单独的 $0$，表示输入结束，无需处理。

输出格式

对于每组输入数据，输出一行，表示整合后大图上需要绘制的最少线段数量。

输入样例 1

3
1.0 10.0 3.0 14.0
0.0 0.0 20.0 20.0
10.0 28.0 2.0 12.0
2
0.0 0.0 1.0 1.0
1.0 1.0 2.15 2.15
2
0.0 0.0 1.0 1.0
1.0 1.0 2.15 2.16
0

输出样例 1

2
1
2

题目来源

2004年北美中东部地区竞赛