小 D 的生日快要到了，小 D 买了两个蛋糕并且把他们切成了块：第一个蛋糕被切成 a 块，第二个被切成 b 块。小 D 知道包括他在内将会有 n 个人参加庆祝活动，所以他已经为蛋糕准备了 n 个盘子。现在他在思考怎样分配盘子和蛋糕。
    小 D 想要满足所有条件： 
    1. 每块蛋糕都被放在盘子上； 
    2. 每个盘子至少放了一块蛋糕； 
    3. 没有盘子放了两个不同的蛋糕（即切开前分别属于两个不同的大蛋糕）；
    为了给客人带来更多快乐，小 D 想让（数量）最小份的蛋糕数量尽可能大。他希望知道最大的 x，使得他可以根据上述条件分发蛋糕，并且每个盘子包含至少 x 块蛋糕。小 D 正为分蛋糕而烦恼，找了你帮助他分出蛋糕。

一行包含三个整数 n ，a 和 b ，分别表示盘子的数量 n ，第一个蛋糕被切成的块数 a 和第二个蛋糕被切成的块数 b。

输出最大可能的数字 x 使得小 D 可以以这样的方式分发，每个盘子里包含至少分发 x 块蛋糕。

【样例说明】

在第一个样例中，只有一种方法可以将蛋糕分配进盘子，即每个盘子1个蛋糕。

在第二个样例中，你可以在两个盘子分别放3块第一个蛋糕和4块第二个蛋糕，另外两个盘子都放5块第二个蛋糕。最少的块数是3。

【数据范围】

30%的数据，1 ⩽ a , b ⩽ 30

70%的数据，1 ⩽ a , b ⩽ 70 ,

100%的数据，1 ⩽ a , b ⩽ 100；

对于所有数据，2 ⩽ n ⩽ a +b；。