Misha 和 Vanya 打过几盘乒乓球。每盘由数个发球组成,每个发球由一名球员获胜,他得到一分,失败者得不到任何分数。一旦其中一名玩家恰好获得 k 分,分数就会重置并开始新一轮。
在所有比赛中,Misha 总共得分为 1 分,Vanya 得分为 b 分。根据这些信息,确定他们可以玩的最大局数,或者确定这种情况是不可能的。
请注意,游戏由几套完整的游戏组成。
输入
第一行包含三个空格分隔的整数 k、a 和 b (1 ≤ k ≤ 109, 0 ≤ a, b ≤ 109, a + b > 0)。
输出
如果情况不可能,则打印单个数字-1。否则,打印最大可能的组数。
示例
输入 #1
11 11 5
输出 #1
1
输入 #2
11 2 3
输出 #2
-1
注意
请注意,本题的游戏规则与真实的乒乓球比赛不同,例如,“平衡”规则(获胜选手必须至少领先两分才能赢得一盘)在本题中没有效力。