과일 옮기기

두 바구니에 섞인 사과와 오렌지를 한 번에 하나씩 옮겨 한 종류씩 나누는 최소 이동 횟수를 구합니다.

쉬움1수학아직 제출이 없습니다시간 제한1초메모리 제한32 MB

문제

바구니가 두 개 있고 두 바구니에는 사과와 오렌지가 들어 있다. 첫 번째 바구니에는 사과가 AA개, 오렌지가 BB개 있고, 두 번째 바구니에는 사과가 CC개, 오렌지가 DD개 있다.

한 번에 과일 하나를 집어서 다른 바구니로 옮길 수 있다. 이런 식으로 과일을 옮겨서 한 바구니에는 사과만, 다른 바구니에는 오렌지만 남게 하려고 한다. 아무것도 들어 있지 않은 바구니도 조건을 만족하는 것으로 본다.

조건을 만족시키는 데 필요한 최소 이동 횟수를 구하는 프로그램을 작성하여라.

입력

첫째 줄에 첫 번째 바구니에 든 사과의 수 AA와 오렌지의 수 BB가 공백을 사이에 두고 주어진다. (0A,B10000 \le A, B \le 1000)

둘째 줄에 두 번째 바구니에 든 사과의 수 CC와 오렌지의 수 DD가 공백을 사이에 두고 주어진다. (0C,D10000 \le C, D \le 1000)

출력

첫째 줄에 최소 이동 횟수를 출력한다.