아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

과일 옮기기

시간 제한1초메모리 제한32 MB

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

쉬움10점 중 1점

유형
수학
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

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

출력

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

예제5

  1. 예제 1

    입력
    1 2
    3 4
    
    예상 출력
    5
    
  2. 예제 2

    입력
    0 0
    0 0
    
    예상 출력
    0
    
  3. 예제 3

    입력
    0 5
    5 0
    
    예상 출력
    0
    
  4. 예제 4

    입력
    7 0
    0 9
    
    예상 출력
    0
    
  5. 예제 5

    입력
    2 3
    4 1
    
    예상 출력
    3