문제
선생님이 두 번에 걸쳐서 간식을 사왔다. 첫 번째 바구니에는 과자 A봉지와 음료수 B병이 있으며, 두 번째 바구니에는 과자 C봉지와 음료수 D병이 있다.
선생님은 과자와 음료수를 구분하기 위해서, 특정한 바구니에 있는 과자나 음료수를 하나 꺼내 다른 바구니로 옮긴다. 과자나 음료수는 하나씩만 꺼낼 수 있으며, 이때 1초의 시간이 걸린다.
선생님이 과자와 음료수를 옮겨서 한 바구니에는 과자만, 한 바구니에는 음료수만 있게 할 때, 필요한 최소 시간을 구하는 프로그램을 작성하여라.
※ 예제 1 설명 선생님이 첫 번째 바구니에 있는 음료수 한 병을 두 번째 바구니로 옮기고, 두 번째 바구니에 있는 과자 한 봉지를 첫 번째 바구니로 옮기면 된다.
입력
첫 번째 줄에는 첫 번째 바구니에 있는 과자와 음료수의 수 A, B가 주어진다. (0 ≤ A, B ≤ 1,000)
두 번째 줄에는 두 번째 바구니에 있는 과자와 음료수의 수 C, D가 주어진다. (0 ≤ C, D ≤ 1,000)
출력
과자와 음료수를 옮기는 최소 시간을 출력한다.
예제 #1
2 1
1 2
2
예제 #2
1 2
3 4
5
출처
HONI 2014/2015 Contest 3 Task 1 TRZNICA