시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB26992261211684.878%

문제

설날을 맞아 부대원들을 위해 특식으로 치킨을 주문했다. 후라이드 치킨, 간장치킨, 양념치킨을 각각 $N$마리씩 주문했고, $1$인당 치킨을 한 마리씩 배부하고자 한다.

최대한 많은 부대원에게 본인이 선호하는 종류의 치킨을 배부해주기 위해 으뜸병사는 부대원들의 치킨 종류 선호도를 조사했고, 세 가지 치킨 중 후라이드 치킨, 간장치킨, 양념치킨을 가장 선호하는 인원의 수는 각각 $A$명, $B$명, $C$명이라는 것을 알아냈다. 이때, 모든 부대원은 각자 한 종류의 치킨만 골라 답했다.

본인이 가장 선호하는 종류의 치킨을 받을 수 있는 인원수의 최댓값을 구하여라.

입력

첫 번째 줄에 주문한 각 종류의 치킨 마릿수 $N$이 주어진다. $(1\leq N\leq 1\,000)$

두 번째 줄에 후라이드 치킨을 가장 선호하는 병사의 수 $A$, 간장치킨을 가장 선호하는 병사의 수 $B$, 양념치킨을 가장 선호하는 병사의 수 $C$가 공백으로 구분되어 주어진다. $(1\leq A,B,C\leq 3\,000)$

출력

본인이 가장 선호하는 종류의 치킨을 받을 수 있는 최대 인원수를 출력한다.

예제 입력 1

5
1 7 6

예제 출력 1

11

후라이드 치킨을 받고 싶어 하는 병사 $1$명과, 양념치킨과 간장치킨을 받고 싶어하는 병사 각각 $5$명씩 총 $11$명이 원하는 종류의 치킨을 받을 수 있다.

예제 입력 2

10
9 8 7

예제 출력 2

24

예제 입력 3

5
5 5 5

예제 출력 3

15

예제 입력 4

10
100 200 300

예제 출력 4

30