في مملكة جاغان، لم يتم إصدار سوى أوراق نقدية من فئة 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