#ATabc004d. AT_abc004_4 [ABC004D] マーブル

AT_abc004_4 [ABC004D] マーブル

## 题目描述

在一条直线上排列着无限个箱子。每个箱子从左到右的编号分别是 ,2,1,0,1,2,\dots,-2,-1,0,1,2,\dots

现在,号码在 100-100 的箱子里有 RR 个红色的标记。同样,号码为 00 的箱子里也有 GG 个绿色的标记,号码是 100100 的箱子里也有 BB 个蓝色的标记(R,G,B300 R, G, B \leq 300 )。除这些以外的箱子里空空如也。

请重复以下的操作,直到全部箱子里的标记的个数为 11 个及以下(即 1100)。

选择一个标记,将它移动到左或右两个相邻的箱子里。 一个箱子里不能加入多个不同颜色的标记。 请编程求出需要的最小操作次数。

输入格式

第一行三个数据,分别是 R,GR,GBB

输出格式

第一行一个数据,输出最小的操作次数。 另外,还需在输出的末尾换行。

输入输出样例 #1

输入 #1

2 3 4

输出 #1

7

输入输出样例 #2

输入 #2

17 2 34

输出 #2

362

输入输出样例 #3

输入 #3

267 294 165

输出 #3

88577