← 返回题目列表

Codeforces · 374/A

A. 伊娜和粉红小马

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

Dima 和 Inna 做得太棒了!此刻,伊娜正坐在魔法草坪上和一匹粉红色的小马玩耍。迪玛也想参加比赛。他带来了一个n×m的棋盘、一块非常美味的糖果和两个数字a和b。

迪玛将棋盘放在伊娜面前,并将糖果放在棋盘上的位置(i,j)处。男孩说,如果糖果到达了棋盘的角落之一,他就会给它。他还有一个条件。只能有以下类型的操作:

- 将糖果从棋盘上的位置 (x, y) 移动到位置 (x - a, y - b);
- 将糖果从棋盘上的位置 (x, y) 移动到位置 (x + a, y - b);
- 将糖果从棋盘上的位置 (x, y) 移动到位置 (x - a, y + b);
- 将糖果从棋盘上的位置 (x, y) 移动到位置 (x + a, y + b)。

当然,迪玛不允许将糖果移出棋盘边界。

Inna 和小马开始在棋盘上移动糖果。他们想知道将糖果从初始位置 (i, j) 移动到棋盘角之一所需执行的最小允许动作数是多少。帮助他们应对任务!

输入

输入的第一行包含六个整数 n、m、i、j、a、b (1 ≤ n, m ≤ 106; 1 ≤ i ≤ n; 1 ≤ j ≤ m; 1 ≤ a, b ≤ 106)。

您可以假设棋盘行从上到下编号为 1 到 n,列从左到右编号为 1 到 m。语句中的位置(i,j)是第i行和第j列交点上的棋盘格。你可以认为角点是:(1, m), (n, 1), (n, m), (1, 1)。

输出

在一行中打印一个整数——获得糖果所需的最小移动次数。

如果 Inna 和小马无法按照 Dima 的规则获得糖果,请打印一行“可怜的 Inna 和小马!”没有引号。

示例

输入 #1

5 7 1 3 2 2

输出 #1

2

输入 #2

5 5 2 3 1 1

输出 #2

Poor Inna and pony!

注意

样本 1 注释:

Inna 和小马可以将糖果移动到位置 (1 + 2, 3 + 2) = (3, 5),从那里他们可以将糖果移动到位置 (3 - 2, 5 + 2) = (1, 7) 和 (3 + 2, 5 + 2) = (5, 7)。这些位置对应于棋盘的角方格。因此,测试样本的答案等于二。