题目描述

某天，ak_coding去商店买了两种不同口味的糖果，分别买了 $a$ 个和 $b$ 个。当他回到家时，他发现他需要将这些糖果分配给班上的 $n$ 个小朋友，以确保每块糖果都得恰好分到一个小朋友，而且不能有任何浪费。

ak_coding知道，如果两种糖果混在一起吃，那么它们的味道就不是很好，因此每个小朋友只能得到其中一种糖果。此外，ak_coding希望尽可能让每个小朋友都能够得到尽可能多的糖果，而且他希望分得最少糖果的小朋友也能得到尽可能多的糖果。

为了实现这个目标，ak_coding决定请你来帮他编写一段程序来帮助他计算出最少糖果的小朋友最多能获得多少糖果，你能帮帮他吗？

输入描述

输入三个整数 $n$ , $a$ , $b$ ，中间用空格隔开。

$1\le a,b\le 10^9$ ，$2\le n\le a+b$

输出描述

输出一个整数，表示答案。

样例

输入

4 7 10

输出

3

样例解释

将第一种糖果分给1号小朋友和2号小朋友，分别分配3个和4个，将第二种糖果分给3号小朋友和4号小朋友，各分配5个。这样第一个小朋友分得最少，没有其他方案使得分得最少的那个小朋友的糖果数量更大。