题目描述

薯条哥是一名厨艺达人，最近特别喜欢做甜甜花酿鸡，因为这种菜式的口感鲜美且具有一定的艺术性。

薯条哥的厨房里，堆满了新鲜的食材，其中包括大量的鸡肉和甜甜花。

然而，当他想要烹制一些甜甜花酿鸡时，他发现他的材料可能不够用。他有 $a$ 个甜甜花， $b$ 个鸡肉，以及 $c$ 个神秘的魔法食材，可以当作甜甜花或者鸡肉使用。

薯条哥知道做一只甜甜花酿鸡需要 $2$ 个甜甜花和 $2$ 个鸡肉。他希望尽可能多地制作甜甜花酿鸡，而不浪费任何食材。

现在他需要你的帮助，来计算他最多能制作多少只甜甜花酿鸡。

输入描述

输入三个整数 $a,b,c$ ， 用空格隔开。 $1\le a,b,c\le 10^9$

输出描述

一个整数，代表可以制作的甜甜花酿鸡的最大数量。

样例

输入

3 3 3

输出

2

样例解释

可以将两个万能食材当作一个甜甜花和一个鸡肉，所以是 4 4 1 可以制作两个甜甜花酿鸡。