一群大学生想去山顶野餐。为此,他们决定使用索道。索道是由一些索车构成的,索车用一根缆绳挂在一些索站上。
一条电缆在第一个和最后一个电缆站之间循环滚动(第一个位于山脚下,最后一个位于山顶)。当缆绳移动时,附在缆绳上的缆绳车也随之移动。
缆车的数量可以被3整除,而且它们被漆成三种颜色:红、绿、蓝,这样一来,每辆红色的缆车之后是一辆绿色的,每辆绿色的缆车之后是一辆蓝色的,每辆蓝色的缆车之后是一辆红色的。每辆缆车最多可运送两名乘客,缆车以1分钟(即每分钟)的周期到达,缆车到达山顶需要30分钟。
所有的学生被分为三组:r组只喜欢乘坐红色的缆车,g组只喜欢乘坐绿色的缆车,b组只喜欢乘坐蓝色的缆车。学生从不乘坐漆成他不喜欢的颜色的缆车,
第一辆到达(时间为0的时刻)的缆车为红色。求所有学生登上山顶所需的最短时间。
第一行包含三个整数r,g和b(0≤r,g,b≤100),分别表示三组的学生的人数。r+g+b>0是可以保证的,它意味着这个组至少由一个学生组成。
打印一个数字——学生们整个团队登上山顶所需的最短时间。
输入样例1:
1 3 2
输出样例1:
34
输入样例2:
3 2 1
输出样例2:
33
提示:让我们分析第一个样例。
在时间0点的时候,一辆红色缆车开了过来,r组的一个学生上了车,在时间30点的时候爬到了顶部。
在时间1的时刻,一辆绿色缆车到达,g组的两个学生上了车;他们到达顶峰的时刻是31。
在时间2的时刻,蓝色的缆车来了,来自b组的两个学生上了它。他们登上了山顶。
在时间3的时候,一辆红色的缆车来了,但唯一剩下的学生不喜欢红色,缆车空着。
在时间4的时候,一辆绿色的缆车到了,g组的一个学生上了车。他在那个时候爬到了山顶。
因此,所有的学生都在顶端,整个上升过程花了整整34分钟。
1 3 2
34