第一题 新花怒放（flower）

题目描述

春天来了，小桃的花园喜迎大丰收！小桃在花园里采集了许多美丽的花朵，准备为他的好朋友们编织一些五彩斑斓的“友谊花环”。

现在，小桃手里共有四种不同颜色的花，数量分别为 (a, b, c, d) 朵。

为了让每一个花环都显得精致且独特，小桃规定：每一个花环必须由三朵颜色各不相同的花组成。

小核桃陷入了沉思：他最多可以编织出多少个这样的花环呢？

输入格式

一行四个正整数 (a, b, c, d)，分别表示四种颜色花的数量。

输出格式

一个整数，表示最多能包装出的花束数量。

样例输入

4 4 4 3

样例输出

5

样例解释

假设四种颜色分别为 A, B, C, D，小核桃可以这样分配：

• 编织 2 个 {A, B, C} 型花环；
• 编织 1 个 {A, B, D} 型花环；
• 编织 1 个 {A, C, D} 型花环；
• 编织 1 个 {B, C, D} 型花环。

总计 5 个花环。

数据范围与约定

• 对于 60% 的数据：$0 \le a, b, c, d \le 200$。
• 对于 100% 的数据：$0 \le a, b, c, d \le 2 \times 10^9$。