【题目描述】

在一个 2 ∗ 2 的网格上有四盏灯，每个网格一盏。这四盏灯的位置分别是左上角，右上角，左下角，右下角。

每盏灯有一个可供调节的耗电量，耗电量越高，则灯对周围提供的亮度越多。具体来说，若某一盏灯的耗电量为x ，那么它将会为自己的格子提供x的亮度， 为相邻的两个格子提供 ⌊x/2⌋的亮度，为对角的格子提供⌊x/4⌋。其中⌊x ⌋ 表示对x向下取整

某一个格子的亮度是四盏灯对它提供的亮度之和。例如左上角的灯耗电量为 4，右上角的灯耗电量为 7，右下角的灯耗电量为 8，左下角的灯耗电量为 0，那么左上角这个格子的亮度就是 4 + ⌊7/2⌋+⌊8/4⌋+ 0 = 9 。

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

【输入格式】

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

【输出格式】

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

【样例 1 输入】

50 24 25 12

【样例 1 输出】

50

【样例 1 说明】

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

【样例 2 输入】

8 8 8 8

【样例 2 输出】

15

【样例 2 说明】

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

【样例 3 输入】

49 47 42 11

【样例 3 输出】

76

【样例 4 输入】

50 49 26 31

【样例 4 输出】

71

【数据范围】

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

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

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