Jaganin kuningaskunnassa on tähän mennessä laskettu liikkeeseen vain 1 jenin seteleitä. Setelien liikkeessä olevan määrän kasvun vuoksi kuningaskunta on kuitenkin päättänyt uudistaa setelijärjestelmänsä kokonaan. Uutta setelijärjestelmää kuvaa positiivisten kokonaislukujen jono $x = (x_1, x_2, \dots, x_k)$. Tämä tarkoittaa, että uudessa järjestelmässä käytetään $k$ erilaista setelityyppiä, joiden nimellisarvot ovat $x_1, x_2, \dots, x_k$ jeniä. Voit päättää setelityyppien lukumäärän $k$ ja niiden arvot $x_1, x_2, \dots, x_k$ seuraavien rajoitusten mukaisesti:

• $k$ on positiivinen kokonaisluku.
• $1 = x_1 < x_2 < \dots < x_k$.
• Luvun $x_{i+1}$ täytyy olla luvun $x_i$ monikerta ($1 \le i \le k - 1$).

Jaganin kuningaskunnassa tavaroilla käydään usein kauppaa hinnoilla $a$, $b$ tai $c$ jeniä. Siksi uuden setelijärjestelmän hankaluus määritellään seuraavasti:

(Pienin määrä seteleitä, joka tarvitaan esittämään $a$ jeniä) $+$ (Pienin määrä seteleitä, joka tarvitaan esittämään $b$ jeniä) $+$ (Pienin määrä seteleitä, joka tarvitaan esittämään $c$ jeniä).

Tehtäväsi on etsiä tämän hankaluuden pienin mahdollinen arvo.

Syöte

Syötteen ensimmäinen rivi sisältää kolme kokonaislukua: $a$, $b$ ja $c$ ($1 \le a < b < c \le 10^8$).

Tuloste

Tulosta yksi kokonaisluku: uuden setelijärjestelmän hankaluuden pienin mahdollinen arvo.

Esimerkit

Syöte 1

6 11 15

Tuloste 1

6

Syöte 2

99999959 99999971 99999989

Tuloste 2

11