#158. 玫瑰鸭

玫瑰鸭

问题描述

Dash是一名厨艺达人,最近特别喜欢做玫瑰鸭,因为这种菜式的口感鲜美且具有一定的艺术性。

Dash的厨房里,堆满了新鲜的食材,其中包括大量的鸭肉和玫瑰花。

然而,当他想要烹制一些玫瑰鸭时,他发现他的材料可能不够用。他有 aa 个玫瑰花, bb 个鸭肉,以及 cc 个神秘的魔法食材,可以当作玫瑰花或者鸭肉使用。

Dash知道做一只玫瑰鸭需要 22 个玫瑰花和 22 个鸭肉。他希望尽可能多地制作玫瑰鸭,而不浪费任何食材。

现在他需要你的帮助,来计算他最多能制作多少只玫瑰鸭。

输入格式

输入三个整数 a,b,ca, b, c

输出格式

一个整数,代表可以制作的玫瑰鸭的最大数量。

样例

3 3 3
2

样例解释

可以将两个万能食材当作一个玫瑰花和一个鸭肉,所以是 4 4 1 可以制作两个玫瑰鸭。

数据范围

1a,b,c1091\le a, b, c\le10^9