题目描述

Mike 是一名魔术师。他发明了一座能赋予穿行者超自然能力的迷宫。迷宫内部结构极其复杂，但从外部看，它只是在地面上的一个正方形区域。

Mike 在海滩上找到了一块合适的位置。他在沙地上画出了正方形的边界，并放置了四块小石头，满足：

• 正方形的每一条边上恰好有一块石头；
• 没有石头位于正方形的顶点上。

四个点位于正方形四条边上的示意图

沙地上的图案无法长久保存。过了一段时间，Mike 只找到了仍留在原处的四块石头。他想知道，原来的正方形可能位于哪里。

请根据四个点的位置，构造一个满足条件的正方形，并输出它的四个顶点。海滩可视为一个平面，石头可视为平面上的点。

输入格式

输入共四行。

第 $i$ 行包含两个整数 $x_i,y_i$，表示第 $i$ 个点的坐标。

保证：

• 任意两个点不重合；
• 任意三个点不共线。

输出格式

若存在满足条件的正方形，输出四行，每行两个实数，表示正方形四个顶点的坐标。

四个顶点必须按顺时针或逆时针顺序给出。坐标需要精确到小数点后 $6$ 位。

若存在多组解，输出任意一组即可。

若无解，输出四行 0 0。

数据范围

样例 1

输入

6 13
11 12
9 2
2 6

输出

6 0
15 6
9 15
0 9

样例 2

输入

0 0
5 5
5 0
3 2

输出

0 0
0 0
0 0
0 0