← 返回题目列表

Codeforces · 474/C

C. 土拨鼠船长

中文机器翻译题面 查看原题

土拨鼠队长想要准备一场对抗他的敌人蛇队长的巨大而重要的战斗。为了这场战斗,他有n个团,每个团由4名鼹鼠组成。

最初,每个摩尔 i (1 ≤ i ≤ 4n) 被放置在笛卡尔平面中的某个位置 (xi, yi)。如果可能的话,马莫特上尉想调动一些鼹鼠,使军团更加紧凑。

每个鼹鼠 i 都有一个位于位置 (ai, bi) 的家。移动该地鼠一次意味着将其位置点 (xi, yi) 绕其原点 (ai, bi) 逆时针旋转 90 度。

仅当 4 个地鼠的位置点形成面积非零的正方形时,团才是紧凑的。

如果可能的话,帮助土拨鼠队长找出每个团使该团紧凑所需的最少移动次数。

输入

第一行包含一个整数n (1 ≤ n ≤ 100),即军团数量。

接下来的 4n 行包含 4 个整数 xi, yi, ai, bi (- 104 ≤ xi, yi, ai, bi ≤ 104)。

输出

将 n 行打印到标准输出。如果团 i 可以变得紧凑,则第 i 行应包含一个整数,即所需移动的最小数量。否则,在第 i 行打印“-1”(不带引号)。

示例

输入 #1

4
1 1 0 0
-1 1 0 0
-1 1 0 0
1 -1 0 0
1 1 0 0
-2 1 0 0
-1 1 0 0
1 -1 0 0
1 1 0 0
-1 1 0 0
-1 1 0 0
-1 1 0 0
2 2 0 1
-1 0 0 -2
3 0 0 -2
-1 1 -2 0

输出 #1

1
-1
3
3

注意

在第一个团中,我们可以移动第二个或第三个鼹鼠。

我们无法让第二团变得紧凑。

在第三团中,从最后 3 颗痣中,我们可以移动一次,再移动两次。

在第四团,我们可以移动第一个鼹鼠两次和第三个鼹鼠一次。