Description

每年，A市都会组织程序设计竞赛，他们的比赛与我们的略有不同，是组成小团队进行比赛的，每个队伍有三人组成。根据传统，队员大多数都是男生，因此规定，队伍必须由两个男生和一个女生组成。

可是今年的情况有所不同，由于一个国际交流的活动，该市必须派出K位同学参加国际交流，当然交流没有男女比例的限制。为了顺利的进行国际交流，又要使得参加程序设计竞赛的队伍尽可能的多，就要进行细致的安排。

现在，给定共有M个男同学，N个女同学，需要派遣参加国际交流的为K位同学，请你计算，最多能有多少队伍参加本市的程序设计竞赛。

例如，M=6，N=3，K=2，我们可以派出1位男同学和1位女同学参加国际交流，剩余的5位男同学和2位女同学可以组成2个队伍（剩下的1位男同学就无法参加比赛了）。

Input Format

输入仅一行，包含3个整数M，N，K(0<=M<=100, 0<=N<=100, 0<=K<=M+N)，分别表示男生人数，女生人数和参加国际交流的人数。

Output Format

输出一个整数，表示最多可以组织多少个队伍参加比赛。

6 3 2

2

Source