Комендант общежития знает о проблемах со сном студентов и хотел бы, чтобы студенты высыпались и вовремя посещали пары. Он решил перед заселением провести опрос, кто и во сколько ложится спать. В опросе он добавил только четыре варианта: в 22 часа, в 23 часа, в полночь и в час ночи. Комендант хочет расселить студентов так, чтобы время недосыпа по всем студентам было минимальным. В каждой комнате будут жить ровно два студента. Если студент ложится на x часов раньше своего соседа, то он недосыпает x часов. Например, если два студента живут в одной комнате, первый студент ложится в 22 часа, а второй в час ночи, то первый студент недосыпает 3 часа, а второй спокойно высыпается.
Помогите коменданту и найдите минимальное суммарное время недосыпа по всем студентам, если студентов оптимально расселить по комнатам.
Исходные данные
В четырёх строках дано по одному целому числу a22, a23, a00 и a01 (0 ≤ a22, a23, a00, a01 ≤ 1018) — количество студентов, которые ложатся в 22 часа, в 23 часа, в полночь и в час ночи соответственно. Общежитие будет полностью заполнено, поэтому гарантируется, что сумма чисел a22+a23+a00+a01 положительна и чётна.
Результат
Выведите минимальное суммарное количество часов недосыпа по всем студентам.
Примеры
| исходные данные | результат |
|---|
1
0
0
1
| 3
|
124
264
362
238
| 0
|
1
1
1
1
| 2
|
Автор задачи: Тимофей Имаев
Источник задачи: Квалификационный тур Уральского регионального чемпионата ICPC 2026: отбор УрФУ