2053 - ダンジョン攻略中のKamba君_Easy

時間制限 1 秒 / メモリ制限 256 MB / 得点 74 / Writer ei2437 / x 18 / 統計 /


TLE
1sec
MLE
256MB
得点
74

問題

Kamba君はあるダンジョンにいます。このダンジョンには $5$ つの部屋があり、通路を介すことで1つ先の部屋、または2つ先の部屋に移動することができます。各通路における移動時間は以下の通りです。

  • 部屋 $i-1$ から部屋 $i$ に向かう通路を通るのに $A_i$ 分 $(2 \leq i \leq 5)$ かかる。
  • 部屋 $i-2$ から部屋 $i$ に向かう通路を通るのに $B_i$ 分 $(3 \leq i \leq 5)$ かかる。
このとき、Kamba君は部屋 $1$ から部屋 $5$ まで移動するのに最短で何分かかるか求めてください。

入力

入力は以下の形式で標準入力から与えられる。

$A_2$ $A_3$ $A_4$ $A_5$
$B_3$ $B_4$ $B_5$

1行目に整数 $A_i$ $(2 \leq i \leq 5)$ が空白区切りで与えられる。
2行目に整数 $B_i$ $(3 \leq i \leq 5)$ が空白区切りで与えられる。

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • $1 \leq A_i \leq 10$ $(2 \leq i \leq 5)$
  • $1 \leq B_i \leq 10$ $(3 \leq i \leq 5)$

入出力例

入力例1

2 4 1 3
5 3 7

出力例1

8