SP17398 DCEPC12F - Fitting in the Team

Aman、Gitanshu 和 Vishal 最近被选为 DCE Coders 的管理员。Kapish 非常高兴，但他希望确保新管理员们明白团队合作的重要性，以便在未来一年更好地发展 DCE Coders。因此，他设计了一场游戏来挑战他们三人。 Kapish 把他们带到一条长长的狭窄走廊，分别给每个人指定了一个起点和一个终点坐标。任务很简单：他们必须同时从各自的起点移动到各自的终点，并且移动的次数要相同。然而，他们只能按特定的跳跃步数移动，这些步数由 Kapish 提供。他为每个人提供了一组大小为 $N$ 的跳跃步数数组。挑战在于，在每次移动时，他们必须选择一个相同的索引（从 $0$ 到 $N-1$），将该索引对应的值加到各自的坐标上，得到新的坐标。 Pushap 喜欢挑战，进一步增加了难度：如果上次移动时选择的索引是奇数，那么这次必须选择偶数，反之亦然。第一次移动可以任意选择任何索引。 三位新管理员需要找到最少的移动次数，以同时到达目的地。你能帮帮他们吗？ 提示： 1. 可以假设走廊是一维且无限长。 2. 多个人可以同时处于同一坐标。

第一行输入一个整数 $T$，表示测试用例的数量。 每个测试用例的第一行包含三个整数 $A1, G1, V1$，表示三人的起始坐标。 第二行包含三个整数 $A2, G2, V2$，表示三人的目标坐标。 第三行包含一个整数 $N$。 接下来有三行，每行包含 $N$ 个整数，分别表示 Aman、Gitanshu 和 Vishal 的可接受跳跃步数数组 $A, G, V$。

对于每个测试用例，输出一个整数，表示最小的移动次数。如果无法同时到达目标，输出 -1。

- $1 \leq T \leq 10$ - $-10^9 \leq A1, G1, V1, A2, G2, V2 \leq 10^9$ - $1 \leq N \leq 10^3$ - $-10^6 \leq A_i, G_i, V_i \leq 10^6$ **本翻译由 AI 自动生成**