考虑一张长方形尺寸 $$$n \times m$$$ 的台球桌,有四个口袋。我们引入一个原点位于左下角的坐标系(见图)。
当前在点 $$$(x, y)$$$ 处有一个球。马克斯来到球台前击球。球开始沿着与其中一个轴平行或与轴形成 $$$45^{\circ}$$$ 角度的线移动。我们将假设:
1. 球与一侧碰撞之前和之后的方向之间的角度相等,
2. 球无限地移动,只有落入口袋时才会停止,
3. 球可以被认为是一个点,当且仅当其坐标与其中一个口袋重合时,它落入口袋中,
4. 最初球不在袋中。
请注意,球可以沿着某条边移动,在这种情况下,球只会落入该边末端的口袋中。
你的任务是确定球最终是否会落入口袋,如果是,会落入四个口袋中的哪一个。
输入
唯一一行包含 $$$6$$$ 整数 $$$n$$$, $$$m$$$, $$$x$$$, $$$y$$$, $$$v_x$$$, $$$v_y$$$ ($$$1 \leq n, m \leq 10^9$$$, $$$0 \leq x \leq n$$$; $$$0 \leq y \leq m$$$; $$$-1 \leq v_x, v_y \leq 1$$$; $$$(v_x, v_y) \neq (0, 0)$$$) — 桌子的宽度,桌子的长度,$$$x$$$-球的初始位置的坐标,$$$y$$$-球的初始位置的坐标,分别是其初始速度的 $$$x$$$ 分量和其初始速度的 $$$y$$$ 分量。保证球最初不在袋中。
输出
打印球将落入的口袋的坐标,如果球将无限期地移动,则打印 $$$-1$$$。
示例
输入 #1
4 3 2 2 -1 1
输出 #1
0 0
输入 #2
4 4 2 0 1 1
输出 #2
-1
输入 #3
10 10 10 1 -1 0
输出 #3
-1
注意
第一个样本:
第二个样本:
在第三个示例中,球永远不会改变其 $$$y$$$ 坐标,因此球永远不会落入口袋中。