SP4308 AE5B1 - Byteantean towns

“直线是连接两点的最短路径”——这是拜坦帝国道路设计的核心理念。因此，帝国修建的所有道路都是笔直的，并且横越整个国家。在每两条道路的交汇处，拜坦人都会建立一个城镇。为了避免混乱，拜坦人从未在同一个交点上建造超过两条相交的道路。 现在，拜坦帝国的皇帝希望将国家划分为两个省份，使两个省份的城镇数量尽可能相等。一条道路将被选作两个省份之间的边界。位于这条边界线上的城镇将直接由皇帝管理，而不属于任何一个省份。因此，皇帝希望计算每条道路两侧城镇数量差的绝对值。 拜坦帝国的宫廷制图师比特曼花了好几天试图完成皇帝的命令。你的任务是编写一个程序，帮助他完成这项任务。

输入的第一行为一个整数 $n$（$1 \le n \le 1000$），表示帝国中的道路数量。接下来的 $n$ 行中，每行包含四个整数 $x_1, y_1, x_2, y_2$（$-1000 \le x_1, y_1, x_2, y_2 \le 1000$），用单个空格分隔，表示一条直线道路通过点 $(x_1, y_1)$ 和 $(x_2, y_2)$。每条道路都不与其他道路完全重合，也没有三条道路在同一交点相交。假设帝国的疆域足够大，确保所有道路的交点都在其范围内。

你的程序需要输出 $n$ 行，每行对应输入中的一条道路。输出该道路两侧城镇数量之差的绝对值，顺序与输入顺序一致。 **本翻译由 AI 自动生成**