描述

有 4 个人需要过河，只有一艘船，最多能乘 2 人。每个人单独过河所需时间不同，2 人同船所需时间以耗时较长的人为准。 问都到河对岸，最少需要的时间是多少？

输入

一行是4个整数，为这4个人过河所需要时间，两整数之间以空格分隔。

输出

输出一行一个整数，为4人全部过河所花费的最少时间。

样例输入

3 10 6 13

样例输出

34