/ WHOJ / 题库 /

鸽子

鸽子

题目描述

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}\)。