平面上有三个点。你需要选择一些平行于坐标轴的线段,使得这三个点连通。所选线段的总长度应尽可能小。
如果存在一个点序列 $p_0 = a, p_1, \dots, p_k = b$,使得点 $p_i$ 和 $p_{i+1}$ 位于同一条线段上,则称点 $a$ 和 $b$ 是连通的。
输入格式
输入包含三行,每行描述一个点。每行包含两个用空格分隔的整数 $x$ 和 $y$,表示点的坐标($-10^9 \le x, y \le 10^9$)。这三个点互不相同。
输出格式
第一行输出一个整数 $n$,表示线段的数量,要求 $n \le 100$。
接下来的 $n$ 行,每行包含四个整数 $x_1, y_1, x_2, y_2$,表示对应线段的端点坐标($-10^9 \le x_1, y_1, x_2, y_2 \le 10^9$)。每条线段必须是水平或垂直的。
保证在给定约束下存在解。
样例
输入 1
1 1 3 5 8 6
输出 1
3 1 1 1 5 1 5 8 5 8 5 8 6
说明
样例中的点和线段如下图所示。