Í Jagan-konungsríkinu hafa hingað til aðeins verið gefnir út 1 jens peningaseðlar. Vegna aukinnar umferðar peningaseðla hefur konungsríkið hins vegar ákveðið að endurnýja peningaseðlakerfi sitt frá grunni. Nýja peningaseðlakerfið er táknað með runu jákvæðra heiltalna $x = (x_1, x_2, \dots, x_k)$. Þetta þýðir að nýja kerfið notar $k$ tegundir peningaseðla með nafnvirðin $x_1, x_2, \dots, x_k$ jen. Þú getur ákveðið fjölda tegunda peningaseðla $k$ og gildi þeirra $x_1, x_2, \dots, x_k$ með eftirfarandi skilyrðum:

• $k$ er jákvæð heiltala.
• $1 = x_1 < x_2 < \dots < x_k$.
• $x_{i+1}$ verður að vera margfeldi af $x_i$ ($1 \le i \le k - 1$).

Í Jagan-konungsríkinu er oft verslað með vörur á verðinu $a$, $b$ eða $c$ jen. Því er óþægindagildi nýja peningaseðlakerfisins skilgreint sem:

(Lágmarksfjöldi peningaseðla sem þarf til að tákna $a$ jen) $+$ (Lágmarksfjöldi peningaseðla sem þarf til að tákna $b$ jen) $+$ (Lágmarksfjöldi peningaseðla sem þarf til að tákna $c$ jen).

Verkefni þitt er að finna minnsta mögulega gildi þessa óþægindagildis.

Inntak

Fyrsta lína inntaksins inniheldur þrjár heiltölur: $a$, $b$ og $c$ ($1 \le a < b < c \le 10^8$).

Úttak

Prentið eina heiltölu: minnsta mögulega óþægindagildið fyrir nýja peningaseðlakerfið.

Dæmi

Inntak 1

6 11 15

Úttak 1

6

Inntak 2

99999959 99999971 99999989

Úttak 2

11