← 返回题目列表

Codeforces · 1131/A

A. 海战

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

为了让《海战》游戏变得更加有趣,鲍里斯决定为其添加新的舰艇类型。这艘船由两个长方形组成。第一个矩形的宽度为 $$$w_1$$$,高度为 $$$h_1$$$,而第二个矩形的宽度为 $$$w_2$$$,高度为 $$$h_2$$$,其中 $$$w_1 \ge w_2$$$。在这个游戏中,只使用了一艘由两个矩形组成的船。场上没有其他船只。

矩形按以下方式放置在字段上:

- 第二个矩形位于第一个矩形之上;
- 它们向左对齐,即它们的左侧在同一行;
- 矩形彼此相邻,没有间隙。

参见注释中的图片:第一个矩形为红色,第二个矩形为蓝色。

正式地,我们来介绍一个坐标系。然后,第一个矩形最左边底部单元的坐标为 $$$(1, 1)$$$,第一个矩形最右边顶部单元的坐标为 $$$(w_1, h_1)$$$,第二个矩形最左边底部单元的坐标为 $$$(1, h_1 + 1)$$$,第二个矩形最右边顶部单元的坐标为 $$$(w_2, h_1 + h_2)$$$。

船被完全摧毁后,与船相邻或角落的所有单元格都会被标记。当然,只有不属于该船的单元格才会被标记。在注释中的图片上,这些单元格被涂成绿色。

找出船舶被摧毁后应标记多少个单元格。游戏的场地在任何方向都是无限的。

输入

四行包含整数 $$$w_1, h_1, w_2$$$ 和 $$$h_2$$$ ($$$1 \leq w_1, h_1, w_2, h_2 \leq 10^8$$$, $$$w_1 \ge w_2$$$) - 第一个矩形的宽度,第一个矩形的高度,第二个矩形的宽度和第二个矩形的高度。您无法旋转矩形。

输出

精确打印一个整数——单元格的数量,应该在船舶被摧毁后标记。

示例

输入 #1

2 1 2 1

输出 #1

12

输入 #2

2 2 1 2

输出 #2

16

注意

在第一个示例中,字段如下所示(第一个矩形是红色,第二个矩形是蓝色,绿色显示标记的方块):

在第二个示例中,该字段如下所示: