W Królestwie Jaganu do tej pory emitowano wyłącznie banknoty o nominale 1 jena. Jednak ze względu na wzrost liczby banknotów w obiegu królestwo postanowiło całkowicie odnowić swój system banknotów. Nowy system banknotów jest reprezentowany przez ciąg dodatnich liczb całkowitych $x = (x_1, x_2, \dots, x_k)$. Oznacza to, że w nowym systemie używanych jest $k$ rodzajów banknotów o nominałach $x_1, x_2, \dots, x_k$ jenów. Możesz wybrać liczbę rodzajów banknotów $k$ oraz ich wartości $x_1, x_2, \dots, x_k$ przy następujących ograniczeniach:

• $k$ jest dodatnią liczbą całkowitą.
• $1 = x_1 < x_2 < \dots < x_k$.
• $x_{i+1}$ musi być wielokrotnością $x_i$ ($1 \le i \le k - 1$).

W Królestwie Jaganu towary są często sprzedawane w cenach $a$, $b$ lub $c$ jenów. Dlatego niewygoda nowego systemu banknotów jest zdefiniowana jako:

(Minimalna liczba banknotów potrzebnych do przedstawienia $a$ jenów) $+$ (Minimalna liczba banknotów potrzebnych do przedstawienia $b$ jenów) $+$ (Minimalna liczba banknotów potrzebnych do przedstawienia $c$ jenów).

Twoim zadaniem jest znalezienie najmniejszej możliwej wartości tej niewygody.

Wejście

Pierwszy wiersz wejścia zawiera trzy liczby całkowite: $a$, $b$ oraz $c$ ($1 \le a < b < c \le 10^8$).

Wyjście

Wypisz jedną liczbę całkowitą: najmniejszą możliwą wartość niewygody dla nowego systemu banknotów.

Przykład

Wejście 1

6 11 15

Wyjście 1

6

Wejście 2

99999959 99999971 99999989

Wyjście 2

11