有 n 个整数，这些数中的最小值为 x，最大值为 y，将 n 个数相加后得到一个总和，这些总和有多少种不同？

输入格式

在一行中输入三个整数 n,x,y(1≤n,x,y≤10 9 )，用空格隔开。

输出格式

在一行中输出答案。

样例组

输入#1
3 4 6
输出#1
3

输入#2
5 8 7
输出#2
0

输入#3
702209411 496813081 673102149
输出#3
123791842253440813

提示说明

其中样例一可以找到如下 3 个。

• 4+4+6=14
• 4+5+6=15
• 4+6+6=16