Секретные агенства «Кингсман» и «Стейтсман» готовят совместную масштабную операцию. Для операции им необходимо разбить агентов на пары.
У каждого агента есть предпочтение. Он либо хочет быть в паре с коллегой из своего агенства, либо с агентом из другого. При этом, если агент получит в пару агента, не подходящего под свои предпочтения, то ему будет дискомфортно, и он не сможет работать с максимальной эффективностью.
Мерлин знает предпочтения всех агентов. Он хочет разбить их по парам так, чтобы минимизировать количество агентов, которым будет дискомфортно.
Входные данные содержат четыре натуральных числа 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
Name |
---|