大雄的糖果
题号:NC218390
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

众所周知,哆啦A梦的口袋无奇不有,嘴馋的大雄想要哆啦A梦从口袋里拿点糖果出来吃。
可是哆啦A梦不想大雄轻易的得到糖果,所以从口袋里拿出了三堆卡片,数量分别是a,b,c。
每次允许大雄从其中的两堆中各拿走1张卡片(两堆的卡片不能为空),大雄即可得到一颗糖果,然后大雄可以继续执行上面操作,直至不能执行操作为止。
大雄想要知道能够得到最多的糖果是多少?聪明的你能帮帮他吗?

输入描述:

输入包括三个正整数a,b,c,分别是三堆卡片的数量。

输出描述:

输出大雄能够得到的最多糖果数。
示例1

输入

复制
2 4 6

输出

复制
6
示例2

输入

复制
4 4 6

输出

复制
7