【题目描述】 小猴是是一个热爱运动的小学生，每天早上都会在跑步机上跑步。 小猴每天跑步的总时长是 TT，因为还是小学生，所以不能跑太久，至多跑 RR 分钟，但是为了起到锻炼效果，又不能跑的时长太短，所以至少要跑 LL 分钟。那么就需要保证 L \le T \le RL≤T≤R。 小猴每天会有若干组的跑步计划，每组跑步计划时长都是 nn，保证 n \le Ln≤L。但是小猴有一个习惯：如果剩下的时间不够完成一组完整的跑步计划，那么他就会停止今天的剩余训练（即最后一组不跑了），去吃早饭。 小猴的妈妈每天会随机的在 L\sim RL∼R 之间（包含 LL 和 RR）选取一个整数 TT 作为小猴当天的跑步总时长，但是小猴的妈妈希望小猴每天无法完成的一组跑步计划的时长尽可能的长，这样小猴就有充足的时间吃早饭了。 作为高质量小朋友的妈妈，小猴的妈妈决定编写一个程序，依次输入 n, L, Rn,L,R，并输出小猴当天无法完成的一组跑步计划的时长的最大值。 【输入格式】 一行，包含三个整数 n, L, Rn,L,R，其含义见题目描述。 【输出格式】 一行，包含一个整数，表示结果。 【输入输出样例#1】 输入#1 5 13 26 复制 输出#1 4 复制 【输入输出样例#2】 输入#2 12 25 32 复制 输出#2 8 复制 【输入输出样例#3】 输入#3 1234957680 1305976248 1937568402 复制 输出#3 702610722 复制 【数据范围】 对于 70%70% 的数据：1 \le n \le 10^5,1 \le R - L \le 10^51≤n≤10 5 ,1≤R−L≤10 5 。

对于 100%100% 的数据：1 \le n \le L \le R \le 2 \times 10^{9}1≤n≤L≤R≤2×10 9 。