← 返回题目列表

Codeforces · 883/M

M. 四轴飞行器竞赛

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

Polycarp 参加四轴飞行器比赛。根据规则,飞行机器人应该:

- 从场地的某个点开始比赛,
- 绕过旗帜,
- 关闭循环返回起点。

Polycarp 知道起点的坐标 (x1, y1) 和旗帜所在点的坐标 (x2, y2)。 Polycarp 的四轴飞行器只能平行于场地两侧飞行,每个刻度精确地改变一个坐标 1。这意味着在一个刻度内,四轴飞行器可以从点 (x, y) 飞到四个点中的任意一个:(x - 1, y)、(x + 1, y)、(x, y - 1) 或 (x, y + 1)。

因此,四轴飞行器路径是一个闭合循环,以 (x1, y1) 开始和结束,并严格包含点 (x2, y2)。

该图对应第一个示例:起点(和终点)在(1, 5),标志在(5, 2)。

四轴飞行器路径的最小长度是多少?

输入

第一行包含两个整数 x1 和 y1 (- 100 ≤ x1, y1 ≤ 100) — 四轴飞行器起始点(和结束点)的坐标。

第二行包含两个整数 x2 和 y2 (- 100 ≤ x2, y2 ≤ 100) — 标志的坐标。

保证四轴飞行器起点和标志不重合。

输出

打印四轴飞行器环绕旗帜并返回的最小路径长度。

示例

输入 #1

1 5
5 2

输出 #1

18

输入 #2

0 1
0 0

输出 #2

8