5145 - *2023提高第六轮第一题：魔法防御

在一个 2 ∗ 2 的网格上有四个魔法师，每个网格一盏。这四个魔法师的位置分别是左上角，右上角，左下角，右下角；每个魔法师有一个可供随意使用的的MP值，MP耗越高，则对周围提供的防御越多。具体来说，若某一魔法师的使用了MP量为 x，那么它将会为自己的格子提供 x 的防御，为相邻的两个格子提供 ⌊x/2 ⌋的防御，为对角的格子提供 ⌊ x/4 ⌋，其中 ⌊ x ⌋表示对x向下取整. 某一个格子的防御是四位魔法师对它提供的防御之和。例如左上角的MP耗值为 4，右上角的MP耗值为 7，右下角的MP耗值为 8，左下角的MP耗值为 0，那么左上角这个防御值位就是4+ ⌊ 7/2 ⌋+ ⌊ 8/4 ⌋+0=9;

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

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

输出一行一个整数表示四位魔法师的的最小MP耗值之和。

【样例 1 说明】 左上角的位置的MP耗值设置为 50，其它三个位置设为 0。仅左上角一位魔法师消耗MP值就可以满足四个位置的亮度要求。

【样例 2 说明】 4 位魔法师耗MP值依次为 4 3 4 4

【样例 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