CF1666C Connect the Points

给定平面上的三个点。你需要选择一些与坐标轴平行的线段，使得这三个点都连通。所选线段的总长度应尽可能小。 如果存在一系列点 $p_0 = a, p_1, \ldots, p_k = b$，且每一对相邻点 $p_i$ 和 $p_{i+1}$ 都在同一条线段上，则称点 $a$ 和 $b$ 是连通的。

输入包含三行，每行描述一个点。每行包含两个用空格分隔的整数 $x$ 和 $y$，表示该点的坐标（$-10^9 \le x, y \le 10^9$）。这三个点两两不同。

第一行输出 $n$，表示所选线段的数量，$n$ 不超过 $100$。 接下来的 $n$ 行，每行输出四个整数 $x_1$、$y_1$、$x_2$、$y_2$，表示一条线段的两个端点的坐标（$-10^9 \le x_1, y_1, x_2, y_2 \le 10^9$）。每条线段必须是水平或垂直的。 保证在给定的限制下存在解。

下图展示了样例中的点和线段。  由 ChatGPT 4.1 翻译