← 返回题目列表

Codeforces · 123/B

B. 正方形

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

你有一个无限的方格区域。您应该从一个正方形 (x1; y1) 到一个正方形 (x2; y2)。没有必要使用最短路径。您可以在场地方块上向四个方向移动。也就是说,当你位于任何一个方格时,你可以移动到任何其他相邻的方格。

如果至少满足两个条件之一,则正方形 (x; y) 被认为是坏的:

- |x + y| σ 0 (mod 2a),
- |x - y| σ 0 (mod 2b)。

你的任务是找到从 (x1; y1) 到 (x2; y2) 的途中必须访问的坏单元的最少数量。

输入

唯一一行包含整数 a、b、x1、y1、x2 和 y2 — 坏方格的参数、相应的初始和最终方格的坐标(2 ≤ a、b ≤ 109 且 |x1|、|y1|、|x2|、|y2| ≤ 109)。保证初始的和最终的平方都不错。

输出

打印一个数字——从方格 (x1; y1) 移动到方格 (x2; y2) 时必须访问的坏单元格的最小数量。

示例

输入 #1

2 2 1 0 0 1

输出 #1

1

输入 #2

2 2 10 11 0 1

输出 #2

5

输入 #3

2 4 3 -1 3 7

输出 #3

2

注意

在第三个示例中,(3;-1)->(3;0)->(3;1)->(3;2)->(4;2)->(4;3)->(4;4)->(4;5)->(4;6)->(4;7)->(3;7) 中的可能路径之一。正方形 (3;1) 和 (4;4) 不好。