[ABC353] F - Tile Distance

F - Tile Distance

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 550 分

题面

在一个坐标平面上铺设了瓷砖。有两种类型的瓷砖：尺寸为 的小瓷砖和尺寸为 的大瓷砖，按照以下规则铺设：

• 对于每一对整数 ，正方形 要么包含在一个小瓷砖中，要么包含在一个大瓷砖中。
  • 如果 是偶数，则包含在一个小瓷砖中。
  • 否则，包含在一个大瓷砖中。

瓷砖包括它们的边界，并且任意两个不同的瓷砖之间没有重叠部分。

例如，当 时，瓷砖布局如下：

高桥从坐标平面上的点 开始。

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

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

每次他从一个瓷砖穿过到另一个瓷砖时，必须支付 1 个通行费。

确定高桥到达点 需要支付的最小通行费。

限制条件

• 所有输入值均为整数。

---

输入

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

输出

输出高桥需要支付的最小通行费。

---

输入样例 1

3
7 2
1 6

输出样例 1

5

例如，他可以按照以下方式移动，支付 5 个通行费。

• 向上移动 3 个单位。支付 1 个通行费。
• 向左移动 2 个单位。支付 1 个通行费。
• 向上移动 1 个单位。支付 1 个通行费。
• 向左移动 4 个单位。支付 2 个通行费。

支付的通行费不能少于 4，因此输出 5。

---

输入样例 2

1
41 42
13 56

输出样例 2

42

当他走最短距离时，他将始终支付 42 个通行费。

支付的通行费不能少于 41，因此输出 42。

---

输入样例 3

100
100 99
199 1

输出样例 3

0

有一种情况下不需要支付通行费。

---

输入样例 4

96929423
5105216413055191 10822465733465225
1543712011036057 14412421458305526

输出样例 4

79154049