马上就要除夕夜了,所以 Ivan 决定是时候开始布置餐桌了。伊万买了两个蛋糕并将它们切成块:第一个蛋糕被切成了一块,第二个蛋糕被切成了块。
Ivan 知道庆祝活动将有 n 个人(包括他自己),因此 Ivan 为蛋糕准备了 n 个盘子。现在他正在考虑如何将蛋糕分配到盘子之间。 Ivan 希望以满足以下所有条件的方式做到这一点:
1. 每个蛋糕的每一块都放在一些盘子上;
2、每盘至少含有一块蛋糕;
3. 没有盘子包含两块蛋糕。
为了让客人高兴,Ivan 希望以最大限度地减少盘子上的蛋糕数量的方式分发蛋糕。形式上,Ivan 想知道最大可能的数量 x,以便他可以根据上述条件分发蛋糕,并且每个盘子将至少包含 x 块蛋糕。
帮助伊万计算这个数字x!
输入
第一行包含三个整数 n、a 和 b (1 ≤ a, b ≤ 100, 2 ≤ n ≤ a + b)——分别是盘子的数量、第一个蛋糕的数量和第二个蛋糕的数量。
输出
打印最大可能的数字 x,以便 Ivan 可以以每个盘子至少包含 x 块蛋糕的方式分发蛋糕。
示例
输入 #1
5 2 3
输出 #1
1
输入 #2
4 7 10
输出 #2
3
注意
在第一个示例中,只有一种方法可以将蛋糕分发到盘子上,所有盘子上都会有一个蛋糕。
在第二个示例中,您可以有两个盘子,分别装有 3 块和 4 块第一个蛋糕,两个盘子都装有 5 块第二个蛋糕。最小件数为 3 件。