매년 자그레브 대학교는 정보 대회를 연다. 각 팀은 세 명의 학생으로 구성 된다.

전통적으로 우수한 학생은 여자이고 이들은 남자를 월등하게 앞선다. 올해 남학생들은 이 룰을 정확하게 한명의 남자와 두 명의 여자로 팀을 구성하게 이 룰을 바꾸었다.

주최 측은 참가자중 K 명을 다른 나라로 인텁 쉽으로 보내기로 결정 했다. 이 참가자들은 대회에 참가할 수 없다.

여성참가자 m 명이 남성 참가자 N 명 , 인턴 쉽으로 보내어질 참가자 K 명이 주어질 때 만들 수 있는 최대 팀수를 구하여야 한다.

예를 들어 , M 이 6 이고 , N 이 3 , 그리고 K 가 2 라면

• 한 명의 남자와 한 명의 여자를 인턴쉽으로 보내면
• 5 명의 여자와 2 명의 남자가 남고
• 2 팀을 만들수 있다

입력

• 여자 수 M (0 <= M <= 100)
• 남자 수 N (0 <= N <= 100 )
• 인턴 쉽으로 보내야 할 K (0 <= K <= M+N)

출력

입출력 예

입력

6 3 2

출력

2

입력

2 1 1

출력

0

입력

6 10 3

출력

3

출처:coci 2010