Placeholder

#6199

색깔 장갑 1초 32MB

문제

상자에 빨간색 왼쪽 장갑 R개, 빨간색 오른쪽 장갑 R개, 노란색 왼쪽 장갑 Y개, 노란색 오른쪽 장갑 Y개, 흰색 왼쪽 장갑 W개, 흰색 오른쪽 장갑 W개가 들어있다.

이제 상자에 손을 넣어 장갑을 하나씩 꺼내려 한다. 단, 한 번 꺼낸 장갑은 다시 상자에 넣지 않는다.

상자에서 장갑을 꺼낸 후에만 장갑의 색을 알 수 있다고 한다. 그러면 적어도 몇 개의 장갑을 꺼내야만 같은 색의 왼쪽, 오른쪽 장갑 한 쌍을 항상 꺼낼 수 있을까?


입력

첫 줄에 세 정수 R, Y, WR,\ Y,\ W가 주어진다. (1R, Y, W50,000,0001 \le R,\ Y,\ W \le 50,000,000)


출력

첫 줄에 정답에 해당하는 정수를 출력한다.


예제1

5 3 2
11

출처

KOI 시도예선 수학 2013 초등부 6번


역링크 공식 문제집만

로그인해야 코드를 작성할 수 있어요.