Разбиение на пары

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

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

입력

Входные данные содержат четыре натуральных числа aa, bb, cc и dd --- предпочтения агентов: число агентов <<Кингсман>>, которые хотят работать с коллегами, число агентов <<Кингсман>>, которые хотят в напарники агента из <<Стейтсман>>, число агентов <<Стейтсман>>, которые хотят работать с коллегой из своего агенства и число агентов <<Стейтсман>>, которые хотят быть в паре с агентом из <<Кингсман>>, соответственно. (1a,b,c,d1001 \le a, b, c, d \le 100).

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

출력

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