喺 Jagan 王國，到目前為止只係發行咗 1 日圓面額嘅銀紙。不過，由於銀紙流通量增加，王國決定徹底更新佢嘅銀紙系統。新嘅銀紙系統由一個正整數序列 $x = (x_1, x_2, \dots, x_k)$ 表示。呢個意思係新系統會用 $k$ 種面額分別係 $x_1, x_2, \dots, x_k$ 日圓嘅銀紙。你可以喺滿足以下限制條件嘅前提下，決定銀紙種類嘅數量 $k$ 同埋佢哋嘅面額 $x_1, x_2, \dots, x_k$：

• $k$ 係一個正整數。
• $1 = x_1 < x_2 < \dots < x_k$。
• $x_{i+1}$ 必須係 $x_i$ 嘅倍數（$1 \le i \le k - 1$）。

喺 Jagan 王國，貨品經常以 $a$、$b$ 或者 $c$ 日圓嘅價錢進行交易。因此，新銀紙系統嘅唔方便程度定義為：

（表示 $a$ 日圓所需嘅最少銀紙張數）$+$ （表示 $b$ 日圓所需嘅最少銀紙張數）$+$ （表示 $c$ 日圓所需嘅最少銀紙張數）。

你嘅任務係搵出呢個唔方便程度嘅最小可能值。

輸入格式

輸入嘅第一行包含三個整數：$a$、$b$ 同埋 $c$（$1 \le a < b < c \le 10^8$）。

輸出格式

輸出一個整數：新銀紙系統唔方便程度嘅最小可能值。

範例

輸入範例 1

6 11 15

輸出範例 1

6

輸入範例 2

99999959 99999971 99999989

輸出範例 2

11