#P4885. Table Decorations

Table Decorations

题目描述

您正在为宴会装饰桌子,有 rr 个红色,gg 个绿色和 bb 蓝色的气球,一张桌子需要三个颜色不完全相同的气球来装饰。

您需要求出可以用所需方式进行装饰的桌子的最大数量 tt

输入格式

单行包含三个整数 r,g,b (0r,g,b2×109)r,g,b\ (0\le r,g,b\le 2\times 10^{9}),表示红色,绿色和蓝色气球的数量。

输出格式

输出一个整数 tt 表示可以按要求的方式装饰的桌子的最大数量。

5 4 3
4
1 1 1
1
2 3 3
2