题目描述

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

输入格式

输入数据共一行。

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

输出格式

输出数据共一行。

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

输入输出样例 #1

输入 #1

6 3 2

输出 #1

2

输入输出样例 #2

输入 #2

2 1 1

输出 #2

0

输入输出样例 #3

输入 #3

6 10 3

输出 #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。