#abc0044. [abc004_4]マーブル

[abc004_4]マーブル

问题文

在线上排列着无限多个盒子。每个盒子从左到右依次标号为 ......,2-2,1-1,00,11,22,......

现在,编号为 100-100 的盒子中有 RR 个红色的弹珠。同样地,编号为 00 的盒子中有 GG 个绿色的弹珠,编号为 100100 的盒子中有 BB 个蓝色的弹珠。其他盒子里没有任何东西。

请重复以下操作,使得所有盒子中的弹珠数目不超过 11 个。

  • 选中一个弹珠,并将其移动到相邻的左或右盒子中。
  • 注意不能在一个盒子中放入多个不同颜色的弹珠。

求需要进行的最小操作次数。


输入

输入以以下格式从标准输入中给出:RR GG BB 第一行为用半角空格分隔的三个整数 R,G,BR,G,B,分别表示红、绿、蓝色弹珠的个数。

  • RR 表示编号为 100-100 的盒子中红色弹珠的个数。
  • GG 表示编号为 00 的盒子中绿色弹珠的个数。
  • BB 表示编号为 100100 的盒子中蓝色弹珠的个数。
  • R,G,BR,G,B 满足 1R,G,B3001≤R,G,B≤300

此问题有部分分。请参阅有关部分分的详细信息。


输出

请输出需要进行的最小操作次数(一行),并在末尾插入一个换行符。


部分分

如果对满足 1R,G,B51≤R,G,B≤5 的所有测试用例均给出正确答案,则可获得满分 1010 分中的 $1$0分。

如果对满足 1R,G,B401≤R,G,B≤40 的所有测试用例均给出正确答案,则可获得满分 1010 分中的 $3$0分。


输入示例 1

2 3 4

输出示例 1

7

通过以下 77 次移动,即可实现目标:

  • 将编号为 100-100 的盒子中的红色弹珠向左移动。
  • 将编号为 00 的盒子中的绿色弹珠向左移动。
  • 将编号为 00 的盒子中的绿色弹珠向右移动。
  • 将编号为 100100 的盒子中的蓝色弹珠向左移动。
  • 将编号为 9999 的盒子中的蓝色弹珠向左移动。
  • 将编号为 100100 的盒子中的蓝色弹珠向左移动。
  • 将编号为 100100 的盒子中的蓝色弹珠向右移动。

这是得到 1010 分部分分的输入示例。


输入示例 2

17 2 34

输出示例 2

362

这是得到 3030 分部分分的输入示例。


输入示例 3

267 294 165

输出示例 3

88577