题目描述

有一所大学每年都会举办一场信息学竞赛，竞赛中，每支队伍由 $1$ 名男生和 $2$ 名女生组成。一所学院的院长为了减少对手，把其他对手安排在一个遥远的国家进行实习，被派去实习的对手将无法参加比赛。所有选手中，女性选手的数量为 $m$，男性选手的数量为 $n$，可以派去实习的对手数量为 $k$。院长必须创建能参加比赛的队伍。你的任务是输出可以创建的最大团队数。

输入格式

输入数据共一行。

一行三个整数，$m,n,k$，含义如题所示。

输出格式

输出数据共一行。

一行一个整数，$ans$，表示可以组成的最大团队数。

6 3 2

2

2 1 1

0

6 10 3

3

提示

样例输入输出 1 解释

院长就可以派一男一女去实习，这样就变成了：$m=5$，$n=2$，分成两队（一个女生没有队伍），所以答案为 $2$。

数据规模与约定

对于 $100\%$ 的数据，$0 \leq n,m \leq 100$，$0 \leq k \leq m+n$。

说明

题目译自 COCI2010-2011 CONTEST #1 T1 TIMSKO。