「Wdsr-2」方分

题目描述

平面直角坐标系上有两个相离的正方形 $A$ 和 $B$。请找到任意一条直线把它们分隔到直线的两侧。 **注意:这条直线不应该和正方形有公共点。**

输入输出格式

输入格式


**输入包含多组数据**。 第一行输入一个正整数 $T$ ,代表数据组数。 对于每组数据,共有 $8$ 行,每行 $2$ 个实数,描述一个点的 $x$ 轴坐标和 $y$ 轴坐标。前四行表示正方形 $A$ 四个顶点的坐标,后四行表示正方形 $B$ 四个顶点的坐标。 保证这四个顶点坐标一定能构成一个正方形,但顺序可以是任意的。两个正方形一定是相离的。 **没有**保证正方形的边和坐标轴平行!

输出格式


对于每组数据,输出一行三个实数 $a,b,c$,表示你找到的直线方程是 $ax+by=c$。

输入输出样例

输入样例 #1

1
1.0 1.0
2.0 2.0
1.0 2.0
2.0 1.0
0.0 0.0
-0.5 -0.5
0.0 -1.0
0.5 -0.5

输出样例 #1

0.0 1.0 0.5

说明

$1\le T\le 10000$。 输入的坐标绝对值不超过 $10^3$,小数点后最多有 $3$ 位数字。 **SPJ 使用双精度浮点数计算验证你的答案,请尽可能地避免精度误差。** 避免精度误差的方式有:不要输出绝对值过大或过小的数字,输出尽可能多的小数点后位数,比较大小时使用 eps,等等。 赛后已加入 Hack 数据。