Задача №114807. Прибытие короля
В управлении казны Тридевятого королевства переполох — прибывает король Иван Тридцать Третий с целью проверить работу своих поданных. Известно, что король очень любит аккуратность. Управляющему казной Иннокентию необходимо срочно навести порядок в трех королевских сундуках: уравнять количество монет в них. Изначально в сундуках находятся \(a\), \(b\) и \(c\) монет, соответственно.
Чтобы уровнять количество монет в сундуках, Иннокентий начал в панике добавлять в них монеты обеими руками. Каждую секунду он выбирает два различных сундука, и одновременно кладёт в каждый из них по монете.
Помогите Иннокентию посчитать, сколько секунд ему потребуется, чтобы уравнять количество монет в сундуках.
Ввод состоит из трёх строк.
В первой строке задано число \(a\), во второй строке задано число \(b\), в третьей строке задано число \(c\) (\(1 \le a, b, c \le 5\cdot 10^8\)).
Выведите одно число — минимальное количество операций, которые надо совершить Иннокентию, чтобы уравнять количество монет в сундуках.
В первом тесте одним из оптимальных вариантов будет в первую секунду добавить по монете в \(1\) и \(3\) сундуки, затем в \(1\) и \(2\), и еще раз в \(1\) и \(2\).
Во втором тесте в сундуках изначально равное количество монет.
1 2 3
3
2 2 2
0