该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个 2*2 的网格上有四盏灯，每个网格一盏。这四盏灯的位置分别是左上角，右上角，左下角，右下角。 每盏灯有一个可供调节的耗电量，耗电量越高，则灯对周围提供的亮度越多。具体来说，若某一盏灯的耗电量为 $x$，那么它将会为自己的格子提供 $x$ 的亮度，为相邻的两个格子提供 $\lfloor \frac{x}{2}\rfloor$ 的亮度，为对角的格子提供 $\lfloor \frac{x}{4}\rfloor$。其中 $\lfloor x \rfloor$表示对 $x$ 向下取整。 某一个格子的亮度是四盏灯对它提供的亮度之和。例如左上角的灯耗电量为 4，右上角的灯耗电量为 7，右下角的灯耗电量为 8，左下角的灯耗电量为 0，那么左上角这个格子的亮度就是$ 4 + \lfloor \frac 7 2 \rfloor + \lfloor \frac 8 4 \rfloor + 0 = 9$

现在我们对四个格子的最低亮度提出了要求，我们想要让四个格子的亮度都达到标准。你可以将每一盏灯的耗电量调节为任何一个大于等于零的整数，为了省电，你希望四盏灯的耗电量之和尽可能的小，请问四盏灯的最小耗电量之和是多小？

输入描述

给定四个整数 $a,b,c,d(1 \leq a,b,c,d \leq 1500)$，分别表示左上、右上、左下、右下四个格子要求的亮度之和。

输出描述

输出一行一个整数表示四盏灯的最小耗电量之和。

50 24 25 12

50

【样例 1 说明】

左上角的位置的灯耗电量设置为 50，其它三个位置设为 0。仅左上角一盏灯就可以满足四个位置的亮度要求。

8 8 8 8

15

【样例 2 说明】

4 盏灯耗电量依次为 4 3 4 4

49 47 42 11

76

50 49 26 31

71

【数据范围】

对于 $20\%$ 的数据，有 $1 \leq a,b,c,d \leq 50$

对于 $70\%$ 的数据，有 $1 \leq a,b,c,d \leq 400$

对于 $100\%$ 的数据，有 $1 \leq a,b,c,d \leq 1500$