Problem D. Летние сборы
Input file name: standard input
Output file name: standard output
Time limit: 1 s
Memory limit: 256 MB

Как вам наверное, известно, в командных соревнованиях по программированию по правилам ACM участвуют команды, составленные из трёх человек...

Учебный центр решил организовать летние сборы по подготовке к таким соревнованиям. Для этого были зарезервированы K мест в одном из детских оздоровительных лагерей, прилашены преподаватели, открыт приём заявок от школьников, перешедших в этом году в 10-е и 11-е классы. Работники центра считают, что хорошая команда должна состоять из одного десятиклассника и двух учеников 11-х классов, а составы команд будут определены по окончании сборов.

От учреждений образования поступило M заявок на 11-классников и N — на учеников 10-х классов. Определите максимальное количество команд, которые можно сформировать из участников сборов при соблюдении указанных выше условий.

Input

Единственная строка входных данных содержит три числа M, N, K (1 ≤ M, N, K ≤ 100).

Output

Выведите единственное число — ответ на задачу.

Examples

standard input standard output
8 3 10
3
9 5 15
4

Note

В первом примере одному из 11-классников придётся отказать из-за нехватки мест, а ещё один останется в запасе после окончания сборов.

Во втором примере на сборы приглашаются все школьники, подавшие заявки, а по одному ученику 10-х и 11-х классов останутся в запасе.