특식 배부

면접 대비

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

요약

치킨이 각각 N개씩 있고 선호 인원이 A, B, C명일 때, 선호하는 치킨을 받을 수 있는 최대 병사 수를 구합니다.

난이도: 쉬움10점 중 2점
유형: 수학, 구현
정답자: 아직 제출이 없습니다

문제

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

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

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

입력

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

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

출력

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

예제4

예제 1
입력
```
5
1 7 6
```
예상 출력
```
11
```
예제 2
입력
```
10
9 8 7
```
예상 출력
```
24
```
예제 3
입력
```
5
5 5 5
```
예상 출력
```
15
```
예제 4
입력
```
10
100 200 300
```
예상 출력
```
30
```