Im Königreich Jagan wurden bisher nur 1-Yen-Banknoten ausgegeben. Aufgrund des zunehmenden Banknotenumlaufs hat das Königreich jedoch beschlossen, sein Banknotensystem vollständig zu erneuern. Das neue Banknotensystem wird durch eine Folge positiver ganzer Zahlen $x = (x_1, x_2, \dots, x_k)$ dargestellt. Das bedeutet, dass das neue System $k$ Arten von Banknoten mit den Nennwerten $x_1, x_2, \dots, x_k$ Yen verwendet. Du kannst die Anzahl der Banknotenarten $k$ und ihre Werte $x_1, x_2, \dots, x_k$ unter den folgenden Einschränkungen frei wählen:

• $k$ ist eine positive ganze Zahl.
• $1 = x_1 < x_2 < \dots < x_k$.
• $x_{i+1}$ muss ein Vielfaches von $x_i$ sein ($1 \le i \le k - 1$).

Im Königreich Jagan werden Waren häufig zu Preisen von $a$, $b$ oder $c$ Yen gehandelt. Daher ist die Unannehmlichkeit des neuen Banknotensystems definiert als:

(Die minimale Anzahl an Banknoten, die benötigt wird, um $a$ Yen darzustellen) $+$ (Die minimale Anzahl an Banknoten, die benötigt wird, um $b$ Yen darzustellen) $+$ (Die minimale Anzahl an Banknoten, die benötigt wird, um $c$ Yen darzustellen).

Deine Aufgabe ist es, den kleinstmöglichen Wert dieser Unannehmlichkeit zu bestimmen.

Eingabe

Die erste Zeile der Eingabe enthält drei ganze Zahlen: $a$, $b$ und $c$ ($1 \le a < b < c \le 10^8$).

Ausgabe

Gib eine ganze Zahl aus: den kleinstmöglichen Wert der Unannehmlichkeit für das neue Banknotensystem.

Beispiele

Eingabe 1

6 11 15

Ausgabe 1

6

Eingabe 2

99999959 99999971 99999989

Ausgabe 2

11