#abc0044. [abc004_4]マーブル

[abc004_4]マーブル

問題文

一直線上に無限個の箱が並んでいます。それぞれの箱に、左から右にかけて ......,\-2\-2,\-1\-1,00,11,22,...... の番号が付いています。
いま、番号が \-100\-100 の箱に赤いマーブルが RR 個入っています。同様に、番号が 00 の箱に緑のマーブルが GG 個、番号が 100100 の箱に青いマーブルが BB 個入っています。これら以外の箱には何も入っていません。
以下の操作を繰り返して、全ての箱に入っているマーブルの個数が 11 個以下になるようにして下さい。

  • マーブルを 11 つ選び、それを左右どちらかの隣接する箱に移動させる。
  • ただしこのとき、11 つの箱に複数の異なる色のマーブルを入れてはならない。

必要となる最小の操作回数を求めてください。


入力

入力は以下の形式で標準入力から与えられる。RR GG BB 11 行目に、マーブルの数を表す整数 R,G,BR,G,B を半角スペース区切りで与える。

  • RR は番号が \-100\-100 の箱にある赤いマーブルの数を示す。

  • GG は番号が 00 の箱にある緑のマーブルの数を示す。

  • BB は番号が 100100 の箱にある青いマーブルの数を示す。

  • R,G,BR,G,B の範囲はそれぞれ、 1R,G,B3001≦R,G,B≦300 である。

  • この問題には部分点が設定されている。後述する部分点の項も参照すること。

出力

必要となる最小の操作回数を 11 行で出力してください。
また、出力の末尾には改行を入れること。


部分点

1R,G,B51≦R,G,B≦5を満たすテストケース全てに正解すると、100100 点満点のうち 1010 点が与えられる。

1R,G,B401≦R,G,B≦40を満たすテストケース全てに正解すると、100100 点満点のうち 3030 点が与えられる。


入力例 1


2 3 4

出力例 1


7
```以下の $7$ 回の移動により、目的を達成することができます。

*   番号が $\-100$ の箱に入っている赤いマーブルを左に移動します。
*   番号が $0$ の箱に入っている緑のマーブルを左に移動します。
*   番号が $0$ の箱に入っている緑のマーブルを右に移動します。
*   番号が $100$ の箱に入っている青いマーブルを左に移動します。
*   番号が $99$ の箱に入っている青いマーブルを左に移動します。
*   番号が $100$ の箱に入っている青いマーブルを左に移動します。
*   番号が $100$ の箱に入っている青いマーブルを右に移動します。

これは、$10$ 点分の部分点に含まれる入力になります。

* * *

### 入力例 2

```plain

17 2 34

出力例 2


362
  • これは、 3030 点分の部分点に含まれる入力になります。

入力例 3


267 294 165

出力例 3


88577