题目描述

在公元20XX年，学校进行了一场对抗性魔法竞技大赛。比赛进入了最后阶段，只剩下最终竞技了。你是其中的一名选手。

你参加的竞技是竞争在空间中摧毁所有蓝色物体所需的时间。选手被允许携带比赛用枪。空间中布置有多个蓝色物体和相同数量的红色物体，以及一些障碍物。蓝色物体和红色物体是一对一对应的，必须通过在红色物体的坐标处射击子弹来摧毁蓝色物体。障碍物是球状的，在组成上略有不同，但通常的子弹触碰障碍物后会停在原地。

比赛使用的子弹是一种特殊的子弹，称为魔法子弹。这种子弹可以储存魔力，在与障碍物接触时自动消耗魔力，并触发穿透魔法。由于障碍物的不同组成，需要的魔法和魔力消耗量也不同。因此，即使某个障碍物的魔法已经触发，为了穿透另一个障碍物，仍需要触发另一个魔法。此外，如果子弹同时接触到多个障碍物，那么这些魔法将同时触发。装载在子弹中的魔力量会随着每次魔法触发而减少。

障碍物的位置、大小以及触发穿透魔法所需的魔力量已经公开。但是，红色物体和蓝色物体的位置没有公开。然而，根据以往的比赛信息，可以预测物体位置的一定程度。由于储存魔力在体力上非常消耗，你希望尽可能节省魔力。因此，你假设红色物体和相应的蓝色物体的位置，并求出在到达蓝色物体时子弹中剩余的魔力为0的最小魔力量。

输入

输入为整数。每个数由一个空格分隔。

$N\\ Q$
$x\_1\\ y\_1\\ z\_1\\ r\_1\\ l\_1$
:
:
$x\_N\\ y\_N\\ z\_N\\ r\_N\\ l\_N$
$sx\_1\\ sy\_1\\ sz\_1\\ dx\_1\\ dy\_1\\ dz\_1$
:
:
$sx\_Q\\ sy\_Q\\ sz\_Q\\ dx\_Q\\ dy\_Q\\ dz\_Q$

• $N$ 是障碍物的个数，$Q$ 是假设的红色物体和蓝色物体坐标对的数量。
• $x\_i, y\_i, z\_i$ 是第 $i$ 个障碍物的中心位置的 x 坐标、y 坐标和 z 坐标。
• $r\_i$ 是第 $i$ 个障碍物的半径。
• $l\_i$ 是通过第 $i$ 个障碍物所需消耗的魔力量。
• $sx\_j, sy\_j, sz\_j$ 是第 $j$ 个假设中红色物体的位置的 x 坐标、y 坐标和 z 坐标。
• $dx\_j, dy\_j, dz\_j$ 是第 $j$ 个假设中蓝色物体的位置的 x 坐标、y 坐标和 z 坐标。

约束条件

• $0 \\leq N \\leq 50$
• $1 \\leq Q \\leq 50$
• $-500 \\leq x\_i,y\_i,z\_i \\leq 500$
• $1 \\leq r\_i \\leq 1{,}000$
• $1 \\leq l\_i \\leq 10^{16}$
• $-500 \\leq sx\_j,sy\_j,sz\_j \\leq 500$
• $-500 \\leq dx\_j,dy\_j,dz\_j \\leq 500$
• 障碍物之间不会相互穿插。
• 物体坐标不在障碍物的内部或表面上。
• 每个假设中，红色物体和蓝色物体的坐标不重合。

输出

对于每一组假设中的红色物体和相应的蓝色物体位置，假设空间中只有一个红色物体、一个蓝色物体和障碍物，求出子弹中应该储存的魔力量，并以一行输出。假设子弹从红色物体的位置直线飞向蓝色物体的位置，由于子弹非常小，因此将其视为点。

示例输入1

5 1
0 10 0 5 2
0 20 0 5 12
0 30 0 5 22
0 40 0 5 32
0 50 0 5 42
0 0 0 0 60 0```

### 对应输出1

```plain
110```

---

### 示例输入2

```plain
1 1
10 5 0 5 9
0 0 0 9 12 0```

### 对应输出2

```plain
9```

---

### 示例输入3

```plain
5 5
-38 -71 -293 75 1
-158 -38 -405 66 1
-236 -303 157 266 1
316 26 411 190 1
207 -312 -27 196 1
-50 292 -375 -401 389 -