Волшебные палочки

Три волшебника готовятся сразиться со злом. У каждого есть волшебная палочка, их длины —
a , b и c , соответственно.
Перед сражением выяснилось, чтобы одолеть зло, необходимо, чтобы все три палочки были равной длины!
Особым заклинанием маги могут разделить палочку на две новых. Длины новых палочек в сумме будут давать длину изначальной палочки. Несмотря на наличие волшебства, длина может быть только положительным действительным числом. Такое заклинание можно применять сколько угодно раз, при этом как к изначальным палочкам, так и к новым.
Также маги владеют заклинанием склейки двух палочек в одну.
Маги хотят применить как можно меньше заклинаний, чтобы во-первых, в итоге были три палочки равной длины, а во-вторых, не осталось лишних кусков палочек.
Выясните это минимальное количество заклинаний.

Формат ввода
В единственной строке содержатся три целых числа a , b и c ,
разделённые пробелом ( 1 ≤ a , b , c ≤ 1 0 9 ).
Формат вывода
Выведите единственное число — ответ на задачу.
Примечания
В первом примере каждую палочку длины 4 нужно разбить на две палочки длинами 1 и 3 (потратится два заклинания). После этого склеить три палочки с длинами 1 в палочку длины 3 (потратится ещё два заклинания).

0

Сообщение от evilARTHA В первом примере

И где этот первый пример можно увидеть?

0

Стандартный ввод
1 4 4
Стандартный вывод
4




Ввод
2 3 4
Вывод
2



Ввод
2 3 8
Вывод
4

0