题目描述

为了让“海战”游戏更加有趣，Boris 决定为其增加一种新型舰船。这种舰船由两个矩形组成。第一个矩形的宽为 $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$）。矩形不能旋转。

输出格式

输出一个整数，表示舰船被摧毁后应标记的单元格数量。

说明/提示

在第一个样例中，场地如下所示（红色为第一个矩形，蓝色为第二个矩形，绿色为被标记的格子）：

在第二个样例中，场地如下所示：

由 ChatGPT 4.1 翻译

样例

2 1 2 1

12

2 2 1 2

16