Секретные агенства <<Кингсман>> и <<Стейтсман>> готовят совместную масштабную операцию. Для операции им необходимо разбить агентов на пары.
У каждого агента есть предпочтение. Он либо хочет быть в паре с коллегой из своего агенства, либо с агентом из другого. При этом, если агент получит в пару агента, не подходящего под свои предпочтения, то ему будет дискомфортно, и он не сможет работать с максимальной эффективностью.
Мерлин знает предпочтения всех агентов. Он хочет разбить их по парам так, чтобы минимизировать количество агентов, которым будет дискомфортно.
Входные данные содержат четыре натуральных числа a, b, c и d --- предпочтения агентов: число агентов <<Кингсман>>, которые хотят работать с коллегами, число агентов <<Кингсман>>, которые хотят в напарники агента из <<Стейтсман>>, число агентов <<Стейтсман>>, которые хотят работать с коллегой из своего агенства и число агентов <<Стейтсман>>, которые хотят быть в паре с агентом из <<Кингсман>>, соответственно. (1≤a,b,c,d≤100).
Гарантируется, что a+b+c+d делится на 2 без остатка.
Выведите одно число --- минимальное количество агентов, которым будет дискомфортно.