机器人清洁工被放置在一个矩形房间的地板上,四周环绕着墙壁。地板由 $$$n$$$ 行和 $$$m$$$ 列组成。地板的行从上到下编号为 $$$1$$$ 到 $$$n$$$,地板的列从左到右编号为 $$$1$$$ 到 $$$m$$$。第 $$$r$$$ 行和第 $$$c$$$ 列交叉处的单元格表示为 $$$(r,c)$$$。机器人的初始位置为$$$(r_b, c_b)$$$。
一秒内,机器人移动$$$dr$$$行和$$$dc$$$列,即一秒后,机器人从单元格$$$(r, c)$$$移动到$$$(r + dr, c + dc)$$$。最初$$$dr = 1$$$,$$$dc = 1$$$。如果移动方向上存在垂直墙(左墙或右墙),则 $$$dc$$$ 在移动之前被反射,因此 $$$dc$$$ 的新值为 $$$-dc$$$。而如果存在水平墙(上墙或下墙),则 $$$dr$$$ 在移动之前就被反射,因此 $$$dr$$$ 的新值为 $$$-dr$$$。
每一秒(包括机器人开始移动之前的那一刻),机器人都会清洁与其位置位于同一行或同一列的每个单元格。 $$$(r_d, c_d)$$$ 处只有一个脏单元格。机器人的工作就是清洁那个肮脏的单元。
第一个示例的插图。蓝色弧线是机器人。红星是目标脏细胞。机器人每秒清洁一行和一列,用黄色条纹表示。
给定地板尺寸 $$$n$$$ 和 $$$m$$$、机器人的初始位置 $$$(r_b, c_b)$$$ 和脏单元的位置 $$$(r_d, c_d)$$$,找到机器人完成工作的时间。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
测试用例仅由一行组成,包含六个整数 $$$n$$$、$$$m$$$、$$$r_b$$$、$$$c_b$$$、$$$r_d$$$ 和 $$$c_d$$$ ($$$1 \le n, m \le 100$$$, $$$1 \le r_b, r_d \le n$$$, $$$1 \le c_b, c_d \le m$$$) — 房间的大小、机器人的初始位置和污垢单元的位置。
输出
对于每个测试用例,打印一个整数 - 机器人清洁脏单元的时间。我们可以证明机器人最终总是清洁脏的单元。
示例
输入 #1
5 10 10 6 1 2 8 10 10 9 9 1 1 9 8 5 6 2 1 6 9 2 2 5 8 2 2 1 1 2 1
输出 #1
7 10 9 3 0
注意
在第一个示例中,地板的大小为 $$$10\times 10$$$。机器人的初始位置是$$$(6, 1)$$$,脏单元的位置是$$$(2, 8)$$$。请参阅问题陈述中此示例的说明。
在第二个示例中,地板是相同的,但机器人的初始位置现在是 $$$(9, 9)$$$,脏单元格的位置是 $$$(1, 1)$$$。在这个例子中,机器人直接前往脏的单元格并清洁它。
在第三个示例中,地板的大小为 $$$9 \times 8$$$。机器人的初始位置是$$$(5, 6)$$$,脏细胞的位置是$$$(2, 1)$$$。
在第四个示例中,地板的大小为 $$$6 \times 9$$$。机器人的初始位置是$$$(2, 2)$$$,脏单元的位置是$$$(5, 8)$$$。
在上一个示例中,机器人已经与脏单元站在同一列,因此它可以立即清洁该单元。