E. Разбиение на пары
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Секретные агенства «Кингсман» и «Стейтсман» готовят совместную масштабную операцию. Для операции им необходимо разбить агентов на пары.

У каждого агента есть предпочтение. Он либо хочет быть в паре с коллегой из своего агенства, либо с агентом из другого. При этом, если агент получит в пару агента, не подходящего под свои предпочтения, то ему будет дискомфортно, и он не сможет работать с максимальной эффективностью.

Мерлин знает предпочтения всех агентов. Он хочет разбить их по парам так, чтобы минимизировать количество агентов, которым будет дискомфортно.

Входные данные

Входные данные содержат четыре натуральных числа a, b, c и d — предпочтения агентов: число агентов «Кингсман», которые хотят работать с коллегами, число агентов «Кингсман», которые хотят в напарники агента из «Стейтсман», число агентов «Стейтсман», которые хотят работать с коллегой из своего агенства и число агентов «Стейтсман», которые хотят быть в паре с агентом из «Кингсман», соответственно. (1 ≤ a, b, c, d ≤ 100).

Гарантируется, что a + b + c + d делится на 2 без остатка.

Выходные данные

Выведите одно число — минимальное количество агентов, которым будет дискомфортно.

Примеры
Входные данные
1 1 1 1
Выходные данные
2
Входные данные
2 1 2 1
Выходные данные
0