Description

你有N个数，最小值为x，最大值为y,求这些数的总和有多少种可能.

Format

Input

一行给出N,x,y

1 ≦ N

x,y ≦ 10^9

Output

如题

Samples

4 4 6

5

19819084 673554323 212734908

0

Hint

有以下5种可能

18=4+4+4+6,

19=4+4+5+6,

20=4+5+5+6,

21=4+5+6+6,

22=4+6+6+6

注意考虑问题的全面性