問題文

やきとりくんは、とある音楽ゲームをプレイし、結果は以下のようになりました。

• PERFECT: $X$
• GREAT: $Y$
• MISS: $Z$
  ($X, Y, Z$ は非負整数)

このゲームでは、コンボ数に関わらず、 PERFECT $:$ GREAT $:$ MISS $= 2 : 1 : 0$ の比率で点数を得ることができます。
また、全てが PERFECT であった時の点数は $10^5$ 点です。

$Y$ と $Z$ の値が与えられるので、やきとりくんが $K$ 点以上を得るために必要な $X$ の最小値を求めてください。

制約

• $1 \leq Y, Z \leq 10^5$
• $0 \leq K < 10^5$
• 入力はすべて整数である。

入力

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

Y Z K

出力

問題の答えを一行に出力せよ。

入出力例

1 1 50000

1

PERFECT が $1$、GREAT が $1$、MISS が $1$ のとき、ぴったり $50000$ 点を得ることができます。

100000 100000 99999

14999800000

答えが $32$ bit整数型に収まらない可能性があることに注意してください。

1 1 0

0

$X$ は非負整数であることに注意してください。