У королівстві Джаган досі випускалися лише банкноти номіналом 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$).

У королівстві Джаган товари часто продаються за ціною $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