[ABC359] C - Tile Distance 2

C - Tile Distance 2

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 350 分

题面

坐标平面被 的瓷砖覆盖。这些瓷砖按照以下规则排列：

• 对于整数对 ，方块 包含在一个瓷砖内。
• 当 是偶数时， 和 位于同一个瓷砖内。

瓷砖包括其边界，且没有两个不同的瓷砖共享正面积。

在原点附近，瓷砖的布局如下：

Takahashi 从坐标平面上的点 开始。

他可以重复以下移动任意次数：

• 选择一个方向（上、下、左或右）和一个正整数 。在该方向上移动 个单位。

每次他进入一个瓷砖，都需支付过路费 。

找出他必须支付的最低过路费，才能到达点 。

限制条件

• 所有输入值均为整数。

---

输入

输入从标准输入给出，格式如下:

输出

输出 Takahashi 必须支付的最低过路费。

---

输入样例 1

5 0
2 5

输出样例 1

5

例如，Takahashi 可以通过以下移动支付过路费 ：

• 向左移动 。支付过路费 。
• 向上移动 。支付过路费 。
• 向左移动 。支付过路费 。
• 向上移动 。支付过路费 。
• 向左移动 。支付过路费 。
• 向上移动 。支付过路费 。

无法减少过路费至 或更低，因此输出 5。

---

输入样例 2

3 1
4 1

输出样例 2

0

有时不需要支付任何过路费。

---

输入样例 3

2552608206527595 5411232866732612
771856005518028 7206210729152763

输出样例 3

1794977862420151

请注意，要输出的值可能超过 位整数的范围。