בממלכת ג'אגאן הונפקו עד כה רק שטרות של ין אחד. אולם, עקב העלייה במחזור השטרות, החליטה הממלכה לחדש לחלוטין את מערכת השטרות שלה. מערכת השטרות החדשה מיוצגת על ידי סדרה של מספרים שלמים חיוביים $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