题目背景

上次分糖果没有成功，今天小 C 的班主任希望小 C 再帮他去超市购买糖果，为了奖励小 C 的辛苦，给小 C 有以下约定。

题目描述

假设超市的糖果无限，小 C 最少可以购买 $l$ 颗糖果，最多可以购买 $r$ 颗糖果，购买的糖果需要分给 $n$ 名同学，每一位同学分的糖果必须一样，这个时候可能会有剩余的糖果。剩余的糖果就作为奖励送给小 C 。

小 C 希望自己的奖励尽可能的多，那么请问小 C 的奖励最多可以有多少个糖果。

比如：

现在有 5 个人，小 C 最少可以买 4 颗糖果，最多可以买 12 颗糖果，这个时候小 C 想要奖励最多可以购买 4 颗糖果，这样每个人只能分 0 颗，剩下的 4 颗无法平分给 5 个人，那么这 4 颗就可以做为奖励送给小 C 。

输入格式

输入一行。

一行输入三个正整数 $n, l, r$ ，代表人数、最少可以购买的糖果数量和最多可以购买的糖果数量。

输出格式

输出一行。

一行输出小 C 能够获得最大的奖励数量。

样例 #1

样例输入 #1

5 4 12

样例输出 #1

4

样例 #2

样例输入 #2

7 15 18

样例输出 #2

4

样例 #3

样例输入 #3

7 15 23

样例输出 #3

6

提示

样例解释】：

【样例解释1】：

详见题面。

【样例解释2】：

现在有 7 个人，小 C 最少可以买 15 颗糖果，最多可以买 18 颗糖果，这个时候小 C 想要奖励最多可以购买 18 颗糖果，这样每个人只能分 2 颗，剩下的 4 颗无法平分给 7 个人，那么这 4 颗就可以做为奖励送给小 C 。

【样例解释3】：

现在有 7 个人，小 C 最少可以买 15 颗糖果，最多可以买 23 颗糖果，这个时候小 C 想要奖励最多可以购买 20 颗糖果，这样每个人只能分 2 颗，剩下的 6 颗无法平分给 7 个人，那么这 6 颗就可以做为奖励送给小 C 。

数据范围】：

对于 $100\%$ 的数据保证 $1 \leq n \leq 10^{14}, 1 \leq l \leq r \leq 10^{18}$ 。