鸽子
题目描述
Smart 在游览景点的时候看到了一些鸽子。他发现鸽子有三种:第一种会“咕咕咕”叫,第二种可以拍动翅膀发出声音;第三种既可以“咕咕咕”叫也可以拍动翅膀。他已经数出了三种鸽子分别有 \(a,b,c\) 只。
现在他需要选择尽量多的偶数只鸽子,但他要求这些鸽子有一半在“咕咕咕”叫,还有另一半在拍动翅膀(第三种鸽子虽然两种都可以办到,但是不能同时做两件事)。请你帮他求出他最多能找多少只鸽子。
格式
输入格式
一行三个数 \(a,b,c\),分别表示第一种、第二种、第三种鸽子的数量。
输出格式
一行一个偶数,表示最多能选择的鸽子数。
样例1
样例输入1
5 5 5
样例输出1
14
样例解释
Smart 最多能选择 \(14\) 只鸽子,其中有 \(5\) 只第一类鸽子和 \(2\) 只第三类鸽子“咕咕咕”叫;有 \(5\) 只第二类鸽子和 \(2\) 只第三类鸽子拍动翅膀。
限制
对于 \(50\%\) 的数据,满足 \(a,b,c≤100\)。
对于 \(90\%\) 的数据,满足 \(a,b,c≤10^6\)。
对于 \(100\%\) 的数据,满足 \(a,b,c≤10^{18}\)。