You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定一个 $2 × 2$ 的网格，每个格子内有一盏灯。

每盏灯有一个可供调节的耗电量，耗电量越高，则灯对周围提供的亮度越多。具体而言，若某一 盏灯的耗电量为 $x$，则它会为自己的格子提供 $x$ 的亮度，为相邻的两个格子提供 $\lfloor \frac{x}{2} \rfloor$ 的亮度，为对角 的格子提供 $\lfloor \frac{x}{4} \rfloor$ 的亮度。

每个格子的亮度是四盏灯对它提供的亮度之和。例如，若左上角的灯耗电量为 $4$，右上角的灯耗电量为 $7$，右下角的灯耗电量为 $8$，左下角的灯耗电量为 $0$，则左上角格子的亮度为 $4+\lfloor \frac{7}{2} \rfloor+\lfloor \frac{0}{2} \rfloor+\lfloor \frac{8}{4} \rfloor=9$。

给定四个格子的最低亮度标准，你需要将每一盏灯的耗电量调节为任意非负整数，使得四个格子 的亮度都不低于最低亮度标准。求四盏灯的耗电量之和的最小值。

输入格式

从文件 $light.in$ 中读入数据。

第一行四个非负整数 $a, b, c, d$，分别表示左上、右上、左下、右下四个格子的最低亮度标准。

输出格式

输出到文件 $light.out$ 中。

一行一个非负整数表示四盏灯的耗电量之和的最小值。

样例 1 输入：

50 24 25 12

样例 1 输出：

50

样例 1 解释：

将左上角的灯耗电量设为 $50$，其余三个位置的灯的耗电量设为 $0$，则四个位置的亮度都达到最低亮度标准。可以证明，耗电量之和不会低于 $50$。

样例 2 输入：

8 8 8 8

样例 2 输出：

15

样例 2 解释：

将四盏灯的耗电量分别设为 $4, 3, 4, 4$ 即可满足要求。

样例 3 输入：

49 47 42 11

样例 3 输出：

76

样例 4 输入：

50 49 26 31

样例 4 输出：

71

数据范围

对于所有测试数据，保证 $1 ≤ a, b, c, d ≤ 1500$。

每个测试点的具体限制见下表：