骆驼驮包

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

有p个人带着x个小包和y个大包准备穿过沙漠。所有人都不愿意徒步旅行,因此需要一些骆驼把他们自己和所有大包小包驮在背上。每匹骆驼可以背的物体只能是下列四种组合之一(因此不能同时背大包和小包):不超过3个小包;不超过2个大包;1个人和不超过2个小包;1个人和1个大包;最少需要多少骆驼?

Input

多组测试数据,每组数据第一行输入三个非负整数p,x,y。1≤p≤1000000000, 0≤x,y≤1000000000。输入直到文件结尾。

Output

每组数据输出一行一个正整数Ans,最少需要的骆驼数。

Sample Input

1 0 0
1 2 2
1 3 1

Sample Output

1
2
2

Hint

None

Source

国家集训队2008论文集部分贪心在信息学竞赛

提交代码