你有一个无限的方格区域。您应该从一个正方形 (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) 不好。