马上就要到元旦了，所以小严严决定是时候开始布置餐桌了。 小严严买了两个蛋糕并将它们切成块：第一个蛋糕被切成了a块，第二块被切成了 b 块。

小严严知道会有 n 人（包括他自己）参加庆祝活动，所以小严严为蛋糕准备了 n 个盘子。 现在他正在考虑如何在盘子之间分配蛋糕。小严严希望在符合以下所有条件的方式下进行：

1. 每个蛋糕的每一块都放在一些盘子里；

2. 每盘至少包含一块蛋糕；

3. 没有盘子包含两种蛋糕的切片。

为了让他的客人高兴，小严严希望盘子中的蛋糕块的最小值尽可能大。因此，小严严想知道最大可能的数字 x，以便他可以根据上述条件分发蛋糕，并且每个盘子中至少 x 块蛋糕。

帮助小严严计算这个数字 x。

第一行包含三个整数 n、a 和 b (1 ≤ a, b ≤ 100, 2 ≤ n ≤ a + b)——分别代表盘子的数量、第一个蛋糕的块数和第二个蛋糕的块数。

打印最大的数字 x，以便小严严知道每个盘子至少包含 x 块蛋糕。

样例2输入

4 7 10

样例2输出

3

注释：

在第一个示例中，只有一种方法可以将蛋糕分配到盘子上，所有盘子上都会有 1 个蛋糕。

在第二个示例中，你可以有2个盘子装第一个蛋糕，每个盘子分别装3块和4块。另两个盘子都放5块第二块蛋糕。因此最小为3。

陈蒋豪2021