Джаган патшалығында осы уақытқа дейін тек 1 иеналық банкноттар шығарылған болатын. Алайда банкнот айналымының артуына байланысты патшалық өзінің банкнот жүйесін толығымен жаңарту туралы шешім қабылдады. Жаңа банкнот жүйесі оң бүтін сандар тізбегімен $x = (x_1, x_2, \dots, x_k)$ сипатталады. Бұл жаңа жүйеде номиналдары $x_1, x_2, \dots, x_k$ иена болатын $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