题目描述

考试前小 D 有三科需要复习，分别需要的复习天数为 $x,y,z$。

初始时小 D 的效率 $k=1$，当他复习一科时，能力值会加 $k$，然后 $k$ 可能发生变化：

• 当他复习第一科时，$k\gets \max(0,k-1)$。
• 当他复习第二科时，$k\gets k$。
• 当他复习第三科时，$k\gets \min(2,k+1)$。

其中，$\gets$ 表示赋值。小 D 想知道他如何安排复习才能使能力最大化。

输入格式

输入共一行三个整数表示 $x,y,z$。

输出格式

输出一行一个整数表示答案。

1 2 1

7

样例 1 解释

最优复习方案之一为（括号内为当前效率）： $3(1)\to 2(2)\to 2(2)\to 1(2)$，获得 $1+2+2+2=7$ 的能力值。

还有一种可行方案为 $1(1)\to 2(0)\to 3(0)\to 2(1)$，可以获得 $2$ 能力值。

2 3 3

14

20 23 14

89

提示

数据范围

对于 $30\%$ 的数据，满足 $x+y+z\le 16$。

对于 $80\%$ 的数据，满足 $x,y,z\le 240$。

对于 $100\%$ 的数据，满足 $0\le x,y,z\le 400$。