Description

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

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

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

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

Format

Input

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

Output

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

Samples

8 8 8 8

15

49 47 42 11

76

50 24 25 12

50

50 49 26 31

71

Limitation

对于 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$