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

면접 대비

시간 제한2초메모리 제한1024 MB

요약

소속과 짝 선호에 따라 네 종류로 나뉜 요원 수가 주어질 때, 선호에 어긋난 짝을 받는 요원 수가 최소가 되도록 짝을 짓는다.

난이도: 보통10점 중 5점
유형: 그리디, 수학, 구현, 완전 탐색
정답자: 아직 제출이 없습니다

문제

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

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

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

입력

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

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

출력

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

예제2

예제 1
입력
```
1 1 1 1
```
예상 출력
```
2
```
예제 2
입력
```
2 1 2 1
```
예상 출력
```
0
```