시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 512 MB 4 4 (100%) 4
문제
서울대학교는 매년 ACM-ICPC 대회에 학생 팀을 구성해서 출전한다. 각 팀은 3명의 학생으로 구성된다. 전통적으로, 교내에서 항상 여학생들이 잘했을 뿐만 아니라 그 수가 남학생보다 훨씬 많았다. 올해에는 남학생들이 목소리를 내, 각 팀은 정확히 한 명의 남학생과 두 명의 여학생으로 이루어져야만 한다는 규칙을 만들었다. 그런데, 학교에서 $K$명의 학생을 인턴 프로그램에 참가시켜야만 하는 상황에 놓였다. ACM-ICPC 대회는 규칙 상 휴학생이 참가할 수 없기 때문에, 인턴 프로그램에 참가하는 경우 대회에 참가할 수 없게 된다. 여학생의 수 $M$, 남학생의 수 $N$, 인턴 프로그램에 참가시켜야 하는 학생의 수 $K$가 주어졌을 때, ACM-ICPC에 출전할 수 있는 최대 팀의 수를 알아내자. 예를 들어, $M$이 6, $N$이 3, $K$가 2인 경우 남학생 한명과 여학생 한명을 인턴 프로그램에 참가시키고 남은 5명의 여학생과 2명의 남학생으로 최대 2개의 팀을 만들 수 있다.
입력
첫 번째 줄에 $M$, $N$, $K$가 순서대로 주어진다. $(0 \le N, M \le 100, 0 \le K \le N+M)$
출력
ACM-ICPC에 참가할 수 있는 최대 팀의 수를 출력한다.
힌트
#### 예제 입력 1 ``` 6 3 2 ``` #### 예제 출력 1 ``` 2 ``` #### 예제 입력 2 ``` 2 1 1 ``` #### 예제 출력 2 ``` 0 ``` #### 예제 입력 3 ``` 6 10 3 ``` #### 예제 출력 3 ``` 3 ```