CF1091A.New Year and the Christmas Ornament

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Alice and Bob are decorating a Christmas Tree.

Alice wants only 33 types of ornaments to be used on the Christmas Tree: yellow, blue and red. They have yy yellow ornaments, bb blue ornaments and rr red ornaments.

In Bob's opinion, a Christmas Tree will be beautiful if:

  • the number of blue ornaments used is greater by exactly 11 than the number of yellow ornaments, and
  • the number of red ornaments used is greater by exactly 11 than the number of blue ornaments.

That is, if they have 88 yellow ornaments, 1313 blue ornaments and 99 red ornaments, we can choose 44 yellow, 55 blue and 66 red ornaments ( 5=4+15=4+1 and 6=5+16=5+1 ).

Alice wants to choose as many ornaments as possible, but she also wants the Christmas Tree to be beautiful according to Bob's opinion.

In the example two paragraphs above, we would choose 77 yellow, 88 blue and 99 red ornaments. If we do it, we will use 7+8+9=247+8+9=24 ornaments. That is the maximum number.

Since Alice and Bob are busy with preparing food to the New Year's Eve, they are asking you to find out the maximum number of ornaments that can be used in their beautiful Christmas Tree!

It is guaranteed that it is possible to choose at least 66 ( 1+2+3=61+2+3=6 ) ornaments.

输入格式

The only line contains three integers yy , bb , rr ( 1y1001 \leq y \leq 100 , 2b1002 \leq b \leq 100 , 3r1003 \leq r \leq 100 ) — the number of yellow, blue and red ornaments.

It is guaranteed that it is possible to choose at least 66 ( 1+2+3=61+2+3=6 ) ornaments.

输出格式

Print one number — the maximum number of ornaments that can be used.

输入输出样例

  • 输入#1

    8 13 9
    

    输出#1

    24
  • 输入#2

    13 3 6
    

    输出#2

    9

说明/提示

In the first example, the answer is 7+8+9=247+8+9=24 .

In the second example, the answer is 2+3+4=92+3+4=9 .

首页