一群大学生想去山顶野餐。为此,他们决定使用索道。
索道由一些缆车代表,通过电缆悬挂在一些缆车站上。缆索在第一个和最后一个缆索站之间循环滚动(第一个缆索站位于山底,最后一个缆索站位于山顶)。当电缆移动时,与其相连的缆车也会移动。
缆车的数量可以被三整除,并且被漆成三种颜色:红、绿、蓝,每辆红色缆车之后是绿色缆车,每辆绿色缆车之后是蓝色缆车,每辆蓝色缆车之后是红色缆车。每辆缆车最多可运载两人,缆车以一分钟(即每分钟)为周期到达,缆车到达山顶正好需要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组的两名学生上了车。他们在时间 32 的时刻登上顶峰。
在时间 3 的时刻,一辆红色缆车到达,但剩下的唯一学生不喜欢红色,缆车空着离开。
在时间4的时刻,一辆绿色缆车到达,g组的一名学生上了车。他在时间 34 时登上顶峰。
这样,所有的学生都在上面了,总共上升时间正好是34分钟。