每年，萨格勒布大学都会举办一场大学生团体程序设计竞赛。每个队伍由三名学生组成。

传统上，该大学最优秀的参赛者是女生，且人数明显多于男生。今年，男生们提出了意见，因此制定了一条新规则：每个队伍必须恰好由一名男生和两名女生组成。

为了让参赛者的处境稍微艰难一些，大学院长决定派遣 $K$ 名参赛者去遥远的国家实习。这些参赛者将无法参加比赛。

给定女参赛者人数 $M$、男参赛者人数 $N$ 以及必须送去实习的参赛者人数 $K$，院长需要组建尽可能多的队伍来参加比赛。

例如，如果 $M$ 为 6，$N$ 为 3，$K$ 为 2，院长可以派遣一名女生和一名男生去实习，这样还剩下 5 名女生和 2 名男生。然后他可以组建两个队伍（剩下一名女生没有队伍）。

输入格式

输入仅一行，包含三个由单个空格分隔的整数：$M$（$0 \le M \le 100$，女生人数）、$N$（$0 \le N \le 100$，男生人数）和 $K$（$0 \le K \le M+N$，必须送去实习的参赛者人数）。

输出格式

输出仅一行，包含一个整数：可以组建的最大队伍数量。

样例

输入 1

6 3 2

输出 1

2

输入 2

2 1 1

输出 2

0

输入 3

6 10 3

输出 3

3