페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6199

색깔 장갑 1초 32MB

문제

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

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

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


입력

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


출력

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


예제1

입력
532
출력
11

출처

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

역링크