Problem3042--【语言基础】分类讨论 - 建造营地

3042: 【语言基础】分类讨论 - 建造营地

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

你接到一个任务,要带领团队去野外建造营地,你决定晚上住帐篷,所以,你要考虑带多少顶帐篷的问题。已知你带领的团队中(包括你自己)共有三类人:
1. 社恐
2. 社牛
3. 即非社恐亦非社牛
已知一顶帐篷最多能容纳3个人住宿。
众所周知,社恐只愿意独自一个住一顶帐篷,而社牛则希望住满3个人(不然怎么体现社牛的个性呢),而第三类人则无所谓,独自住可以,跟另外一个人或两个人共享也行。
你是如此的善解人意,决定满足每一个人的愿望,但你也不希望带太多的帐篷,问,你至少要带多少顶帐篷,请打印这个答案,如果你无论如何安排,也无法同时满足所有人的要求,则打印-1.
数据范围:0<= a, b, c <= 1000000000

Input

一行,三个整数,a b c 分别代表社恐、社牛、第三类人的人数

Sample Input Copy

1 2 3

Sample Output Copy

3