시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB165635037.879%

문제

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

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

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

입력

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

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

출력

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

예제 입력 1

1 1 1 1

예제 출력 1

2

예제 입력 2

2 1 2 1

예제 출력 2

0